C0129 [2015提高组Day1-A]神奇的幻方

幻方是一种很神奇的 $𝑁 ∗ 𝑁$ 矩阵：它由数字 $1,2,3, ... ... , 𝑁 ∗ 𝑁$ 构成，且每行、每列及两条对角线上的数字之和都相同。

当 $𝑁$ 为奇数时，我们可以通过以下方法构建一个幻方：

首先将 $1$ 写在第一行的中间。

之后，按如下方式从小到大依次填写每个数 $𝐾(𝐾 = 2,3, ... , 𝑁 ∗ 𝑁)$：

1. 若 $(𝐾 − 1)$ 在第一行但不在最后一列，则将 $𝐾$ 填在最后一行，$(𝐾 − 1)$ 所在列的右一列；

2. 若 $(𝐾 − 1)$ 在最后一列但不在第一行，则将 $𝐾$ 填在第一列，$(𝐾 − 1)$ 所在行的上一行；

3. 若 $(𝐾−1)$ 在第一行最后一列，则将 $𝐾$ 填在 $(𝐾−1)$ 的正下方；

4. 若 $(𝐾 − 1)$ 既不在第一行，也不在最后一列，如果 $(𝐾 − 1)$ 的右上方还未填数，则将 $K$ 填在 $(𝐾 − 1)$ 的右上方，否则将 $𝐾$ 填在 $(𝐾 − 1)$ 的正下方。

现给定 $𝑁$，请按上述方法构造 $𝑁 ∗ 𝑁$ 的幻方。

样例输入 1

3

样例输出 1

8 1 6
3 5 7
4 9 2