螺旋矩阵

螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。

如下就是一个3*3的螺旋矩阵:

1 2 3

8 9 4

7 6 5

现在要求,输入一个整数n(1<=n<=20),输出对应的螺旋矩阵,每一个数字占4个域宽。

Input

输入一个整数n(1<=n<=20)

Output

按要求输出对应的螺旋矩阵,每一个数字占4个域宽

Examples

Input

3

Output

   1   2   3
   8   9   4
   7   6   5

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计