题目描述:

要在国际象棋棋盘中放八个皇后，使任意两个皇后都不能互相吃，皇后能吃同一行、同一列，同一对角线上（两个方向的对角线）的任意棋子。现在给一个整数n(n<=92)，输出前n种的摆法。

输入格式:

输入一个整数n。

输出格式:

输出共n行。

每行8个数，表示每行所放的列号，每个数输出占4列。

样例输入:

3

样例输出:

   1   5   8   6   3   7   2   4
   1   6   8   3   7   4   2   5
   1   7   4   6   8   2   5   3