Description
小南最近迷上了做幻方,n*n幻方的特点是:将正整数1~n*n个排列成一个n*n的正方形,使得每一行,每一列,还有两条斜线上数字的和都相等。小南仔细研究了一下幻方的排列,发现了一个规律,你知道他是怎么利用这个规律编程序实现n*n的幻方的吗?
Input
多样例。每个样例输入一行,包括一个奇数n(0<n<30)。当输入的n为0时结束样例输入。
Output
对每一个输入的奇数n,输出一个n*n的幻方。
输出格式要求:以n行n列矩阵形式输出,同一列的整数右对齐,在保证同列右对齐的前提下同一行的整数之间用最少的空格分开,第一列数的左边除了对齐的空格外没有多余的空格。两个幻方之间有一个空行。
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