200269 - 绘图技巧

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

2

提交次数

3

我们练习过按各种不同的方向绘制矩阵,其中最重要的技巧是在数组中绘制好,这可以直接按题意绘制而不必计算逐行逐列输出与给定方向之间的关系。

现在,请你尝试用递归方法在数组中绘制一个边长n的回形矩阵,顺序如下:

1 2 3

8 9 4

7 6 5

提示:在数组中进行按方向搜索时,我们也经常使用“围栏”,其实绘制时也可以使用围栏。

Input

一行,一个正整数n

对于100%的数据:

1\le n \le 20

Output

nn列的矩阵,每列之间用单个空格分隔。

Examples

Input


                            

Output