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$ 是一个奇数