【问题描述】

在一个n*n的国际棋盘上．放置n个皇后(3<n<10)．使她们相互之间不能进攻n求出所有布局。(提示：皇后能吃同一行、同一列、同一对角线的其他皇后)。

每行输出一种方案．每种方案顺序输出皇后所在的列号,各个数之间甩空格隔开。如果无解，则输出“no solute!”。

【输入格式】

一行，一个整数N。

【输出格式】

每行输出一种方案．每种方案顺序输出皇后所在的列号,各个数之间甩空格隔开。。

【输入样例】

4

【输出样例】

2 4 1 3
3 1 4 2