7101: BZOJ3101:N皇后

Memory Limit:128 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

n*n的棋盘,在上面摆下n个皇后,使其两两间不能相互攻击…


输入格式

一个数n


输出格式

i行表示在第i行第几列放置皇后


样例输入

4


样例输出

2
4
1
3

 


提示

100%的数据3<n<1000000。输出任意一种合法解即可


题目来源

没有写明来源

加入题单

算法标签: