9003 - 卷心菜

n是一个奇数，在n*n数组的正中间存入1，按顺时针方向存入2，之后依此方式将n个数形成一个卷心菜数组

Input

一个正整数n(n<100)

Output

卷心菜数组，数值之间用空格隔开

Examples

Input

1

Output

1

Input

3

Output

7 8 9
6 1 2
5 4 3

Input

5

Output

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

Source

自编

Time Limit 1 second
Memory Limit 256 MB
Discuss Stats
上一题 下一题