Problem G: 奇数阶幻方

Problem G: 奇数阶幻方

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 649  Solved: 313
[Submit] [Status] [Web Board] [Creator:]

Description

幻方(Magic Square)是一种中国传统游戏,游戏要求将1~N2的数值安排在正方形格子中,使每行、列和对角线上的相加之和都相等 
 
      幻方的解法有很多种,当N为奇数时有1种构造方法,叫做“右上方连续摆数” ,按照这种方法,当N=3,5,7时,幻方的布局为 

8 1 6 
3 5 7 
4 9 2 

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 

30 39 48  1 10 19 28 
38 47  7  9 18 27 29 
46  6  8 17 26 35 37 
 5 14 16 25 34 36 45 
13 15 24 33 42 44  4 
21 23 32 41 43  3 12 
22 31 40 49  2 11 20 
第1行中间的数总是1,最后1行中间的数是N2,N2的右边是2,从这三个幻方,可看出“右上方”具有出界回绕的含义。有人将这个规律总结为:奇幻七绝 
先填上行正中央, 
依次斜填切莫忘。 
上格没有顶格填, 
顶格没有底格放。

Input

正整数N(N≤19)

Output

奇数阶幻方,幻方中的每个数值占4格,右对齐,每行以\n结尾。输出格式详见样例

Sample Input Copy

3

Sample Output Copy

   2   7   6
   9   5   1
   4   3   8