Description

输出魔方阵，所谓魔方阵就是指这样的方阵，它的每一行每一列和对角线之和都相等，例如，三阶魔方阵为
8 1 6 
3 5 7 
4 9 2
 要求输出由1—n^2之间的自然数构成的魔方阵。

Input

输入该方阵的阶数n(n<=15且n为奇数)。

Output

输出该n阶魔方阵，两个数字之间用空格间隔

Sample Input

3

Sample Output

8 1 6
3 5 7
4 9 2

HINT

由于魔方阵的填法有很多种，这里给出一种填法： 
1.将1放在第一行的最中央。 
2.接下来的每个数字都放在前一个数字的右上方。如果右上方被占，则放在前一个数字的下面。
请按照这种方法输出对应的魔方阵！ 

Source

NBU OJ