【问题描述】
在N*N的棋盘上放置N个皇后（n<=10)二不受彼此攻击（即在棋盘的任意行，任意列和任意对角线上不能放置2个皇后），编程求解多有摆放的方法。
【输入格式】
输入:n
【输出格式】
每一行输出一种方案，每一种方案顺序输出所在的列号，个数之间有空格隔开。若无方案，则输出 no solute!
【输入样例】
4
【输出样例】
2 4 1 3
3 1 4 2