题目描述

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

样例 #1

样例输入 #1

5

样例输出 #1

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

提示

Sample Explanation 1

此外，以下输出也符合所有条件，因此为正确答案9 10 11 14 15 8 7 12 13 16 5 6 T 18 17 4 24 19 20 1 2 23 21 另一方面，以下的输出分别为不正确答案。高桥不在中央1 2 3 4 5 10 9 8 7 6 11 11 12 13 14 15 20 19 17 16 21 22 24 T 零件$23美元和零件$24美元的体量在边上不相邻。1 2 3 4 5 10 9 8 7 6 11 12 24 22 23 14 T 21 20 15 17 18 19