说明

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

输入格式

一个整数$n$

输出格式

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

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

样例

4

    2    4    1    3
    3    1    4    2

数据范围

$n\leqslant 10$