【题意】

国际象棋：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。

例如 八皇后问题 ：如何将 $8$ 个皇后放在棋盘上（ $8 \times 8$ 个方格），使它们谁也不能被吃掉。

本题是 $n$ 皇后问题。

【输入格式】

一个整数 $n(1 \le n \le 10)$ 。

【输出格式】

每行输出对应一种方案，按字典序输出所有方案。

每种方案顺序输出皇后所在的列号，相邻两数之间用空格隔开。

【样例输入】

4

【样例输出】

2 4 1 3
3 1 4 2