9003 - 卷心菜

通过次数

3

提交次数

11

Time Limit : 1 秒
Memory Limit : 256 MB

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

自编