UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3101. N皇后

Statistics 下载数据

Description

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

Input

一个数n

Output

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

Sample Input

4

Sample Output

2
4
1
3



Hint

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

Source