该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

在 $n$ * $n$的棋盘上放置$n$个皇后，而彼此不受攻击( 即在棋盘的任一行任一列、任一条对角线有且只有一个皇后 )，编程求解所有的摆放方法

输入格式

一个整数$n$

输出格式

每行一种方案，每种方案按照顺序输出皇后所在的列号，场宽为5。

若无方案，则输出"no solute!"

样例

4

    2    4    1    3
    3    1    4    2

数据范围

$n\leqslant 10$