幻方是一种将数字安排在正方形格子中，使每行、列和对角线上的数字和都相等的方法。

口诀：二四为肩，六八为足，戴九履一，左三右七，以五居中。

将其对应写成数字矩阵就是一个三阶幻方：

4 9 2

3 5 7

8 1 6

它的每一行、每一列、主副对角线的数字之和均为 15。

但是，三阶幻方并非只有这一种排列形式。

题目描述 请你编程按字典序输出所有的三阶幻方。

例如前两个解：

2 7 6

9 5 1

4 3 8

2 9 4

7 5 3

6 1 8

输入格式 一个整数 3。

输出格式

按字典序打印三阶幻方，见样例。 注意每组解之间有一个空行。

样例 #1

样例输入 #1

3

样例输出 #1

2 7 6

9 5 1

4 3 8

2 9 4

7 5 3

6 1 8

......