该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

洛书古称龟书，是阴阳五行术数之源。其甲壳上有此图象，结构是戴九履一，左三右七，二四为肩，六八为足，以五居中，五方白圈皆阳数，四隅黑点为阴数。关于洛书的来源，《周易·系辞上》载：“河出图，洛出书，圣人则之。”那么“洛书”究竟是在什么时间，什么地点，由那位圣人，怎样得到的呢，目前还尚无定论，不过聪明的你可以用c++来把这个神秘的洛书来计算出来。

题目描述

洛书其实是一种很神奇的 $N\times N$ 矩阵：它由数字 $1,2,3,\cdots \cdots ,N \times N$ 构成，且每行、每列及两条对角线上的数字之和都相同。

目前可以计算得知当 $N$ 为奇数时，我们可以通过以下方法构建一个洛书：

首先将 $1$ 写在第一行的中间。

之后，按如下方式从小到大依次填写每个数 $K \ (K=2,3,\cdots,N \times N)$ ： （注意 : $(K)$为当前要填的数，那么$(K-1)$就是上次已经填好的数）

1. 若 $(K-1)$ 在第一行最后一列，或者 $(K-1)$ 的右上角已经填过数了，则将 $K$ 填在 $(K-1)$ 的正下方；
2. 若 $(K-1)$ 在第一行但不在最后一列，则将 $K$ 填在最后一行， $(K-1)$ 所在列的右一列；
3. 若 $(K-1)$ 在最后一列但不在第一行，则将 $K$ 填在第一列， $(K-1)$ 所在行的上一行；
4. 若 $(K-1)$ 不在上面任何一种情况，则将 $K$ 填在 $(K-1)$ 的右上方。

现给定 $N$ ，请按上述方法构造 $N \times N$ 的洛书。

输入格式

一个正整数 $N$，即洛书的大小。

输出格式

共 $N$ 行，每行 $N$ 个整数，即按上述方法构造出的 $N \times N$ 的洛书，相邻两个整数之间用单空格隔开。

样例 #1

样例输入 #1

3

样例输出 #1

8 1 6
3 5 7
4 9 2

样例 #2

样例输入 #2

5

样例输出 #2

17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9

提示

对于 $100\%$ 的数据，对于全部数据， $1 \leq N \leq 39$ 且 $N$ 为奇数。