9002 - 螺旋数组

通过次数

10

提交次数

17

Time Limit : 1 秒
Memory Limit : 256 MB

将1 ~ n^2以顺时针方式填入n*n的数组之中。

Input

一个整数n(0<n<100)

Output

n*n的数组,数值之间用空格隔开

Examples

Input

1

Output

1

Input

3

Output

1 2 3
8 9 4
7 6 5

Input

4

Output

1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

Source

网络