#3101. N皇后

内存限制:128 MiB 时间限制:10 Sec

题目描述

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

输入格式

一个数n

输出格式

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

样例

样例输入


			
4

样例输出


			
2
4
1
3



数据范围与提示

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