题目描述

在一个 $N\times N$ 的正方形网格中，每个格子分别填上从 1 到 $N×N$ 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”。当 $N$ 为奇数时有特定的填法：

1. 一开始正方形中没有填任何数字。首先，在第一行的正中央填上 $1$。
2. 从上次填数字的位置向上移动一格（若在第一行则移到同一列最后一行），再向右移动一格（若在最右一列则移到同一行第一列）。若移动后的位置无数字，则填入上次数字的下一个数。
3. 若第 2 步失败，则从上次位置向下移动一格（若在最下一行则移到同一列第一行），该位置一定为空，填入上次数字的下一个数。
4. 重复 2、3 步骤，直到所有格子填满。 请编写程序按上述规则制作 $N\times N$ 的幻方。

输入描述

输入为一个正奇数 $N$，保证 $3 \leq N \leq 21$。

输出描述

输出 $N$ 行，每行 $N$ 个空格分隔的正整数，内容为 $N×N$ 的幻方。

输入样例

3

输出样例

8 1 6
3 5 7
4 9 2

数据范围

$3 \leq N \leq 21$，且 $N$ 为正奇数。