时间限制：1秒　　内存限制：256M

---

【题目描述】

　　一个 \(n\) 行 \(n\) 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 \(1\) 行第 \(1\) 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入\(1,2,3,...,n^2\)，便构成了一个螺旋矩阵。
　　下图是一个 \(n=4\) 时的螺旋矩阵。

【输入格式】

　　输入一个不大于 10 的正整数 \(n\)，表示矩阵的行数。

【输出格式】

　　输出该方阵，相邻两个元素之间用单个空格间隔。

【输入输出样例】

　Input

4

　Output

1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤10\)。

【来源】

　　Mr.he