N皇后

题目描述

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

---

输入格式

一个数n

---

输出格式

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

---

样例输入

4

---

样例输出

2
4
1
3

 

---

提示

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

---

题目来源

没有写明来源