Problem1382--22-数组-2-打印幻方

1382: 22-数组-2-打印幻方

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南最近迷上了做幻方,n*n幻方的特点是:将正整数1~n*n个排列成一个n*n的正方形,使得每一行,每一列,还有两条斜线上数字的和都相等。小南仔细研究了一下幻方的排列,发现了一个规律,你知道他是怎么利用这个规律编程序实现n*n的幻方的吗?

Input

多样例。每个样例输入一行,包括一个奇数n(0<n<30)。当输入的n为0时结束样例输入。

Output

对每一个输入的奇数n,输出一个n*n的幻方。
输出格式要求:以n行n列矩阵形式输出,同一列的整数右对齐,在保证同列右对齐的前提下同一行的整数之间用最少的空格分开,第一列数的左边除了对齐的空格外没有多余的空格。两个幻方之间有一个空行。


Sample Input Copy

5
1
0

Sample Output Copy

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

1

Source/Category