1667: 【搜索基础】N皇后问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:4

Description


在N*N(1<N<=9)的棋盘上放置N个皇后而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置2个皇后),编程求解所有的摆放方法。





Input

一个整数n(1<n<=9)

Output

若有解,输出若干行,每行n个数,依次表示第i个皇后的列号
若无解,输出 “no”

Sample Input Copy

4

Sample Output Copy

2    4    1    3
3    1    4    2

HINT

Source/Category