描述

幻方是一个很神奇的 $N \times N$ 矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。
我们可以通过以下方法构建一个幻方（仅适用于 奇数阶）：

1. 第一个数字写在第一行的中间；
2. 下一个数字写在上一个数字的 右上方，具体规则如下：
   • 如果该数字在第一行，则下一个数字写在 最后一行，列数为该数字的右一列；
   • 如果该数字在最后一列，则下一个数字写在 第一列，行数为该数字的上一行；
   • 如果该数字在右上角，或者该数字的右上方已有数字，则下一个数字写在该数字的下方。

输入一个整数 $N$，按照上述方法构造幻方，并输出幻方矩阵。

输入

一个奇数 $N$，其中 $N \leq 20$。

输出

按题目方法构造的 $(2N-1) \times (2N-1)$ 的幻方矩阵。
矩阵中的数从 1 到 $(2N-1)^2$，每个数之间用一个空格隔开。

样例输入

3

样例输出

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