AT_abc335_d [ABC335D] Loong and Takahashi

给定一个 $N \times N$ 的网格，其中 $N$ 是小于等于 $45$ 的奇数。 龙和高桥君要在这个网格上放置 $N^2-1$ 个编号从 $1$ 到 $N^2-1$ 的龙的部件，满足以下条件： - 高桥君必须放置在网格的中心位置，即 $(\frac{N+1}{2},\frac{N+1}{2})$。 - 除了高桥君所在的位置外，每个格子必须恰好放置一个龙的部件。 - 对于满足 $2 \leq x \leq N^2-1$ 的所有整数 $x$，龙的部件 $x$ 必须放置在与部件 $x-1$ 相邻的格子上，即两个格子之间有边相连。 - 格子 $(i,j)$ 与格子 $(k,l)$ 相邻，当且仅当 $|i-k|+|j-l|=1$。 请输出满足条件的一种放置方式。

一行，包含一个整数 $N$。

输出 $N$ 行。 第 $i$ 行包含 $N$ 个空格分隔的整数，表示在位置 $(i,j)$ 放置的部件编号或者高桥君的位置。 ### 约束 - $3 \leq N \leq 45$ - $N$ 是一个奇数

### 制約 - $ 3\ \leq\ N\ \leq\ 45 $ - $ N $ は奇数である ### Sample Explanation 1 この他、以下の出力も条件をすべて満たすため正解となります。 ``` 9 10 11 14 15 8 7 12 13 16 5 6 T 18 17 4 3 24 19 20 1 2 23 22 21 ``` 一方、以下の出力はそれぞれ不正解となります。 高橋君が中央にいない。 ``` 1 2 3 4 5 10 9 8 7 6 11 12 13 14 15 20 19 18 17 16 21 22 23 24 T ``` パーツ $ 23 $ とパーツ $ 24 $ のあるマスが辺で隣接していない。 ``` 1 2 3 4 5 10 9 8 7 6 11 12 24 22 23 14 13 T 21 20 15 16 17 18 19 ```