HZNUOJ

做幻方

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:54     AC:25     Score:99.31

Description

Apple最近迷上了做幻方,Apple还是个中高手,只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱,而你可以利用程序排得很整齐^_^ 幻方的要求:每一行,每一列,还有两条斜线上数字的和都相等.

Input

每行一个奇数N(0< N < 30),输入0结束

Output

输入一个奇数,输出一个幻方,顺序参照样板输出;同一列的数右对齐,数与数用一个空格分开;输出完以后加一个回车。

Samples

input
5 1 0
output
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