WWOJ

1477: 螺旋矩阵

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:67     AC:23     Score:100.00


Description

螺旋矩阵是指一个呈螺旋状的矩阵,如一个3*3个螺旋矩阵构造方式如下:



输入一个数n,输出nn列的螺旋矩阵,每个数字后面一个空格。

Input

输入一个整数n(0<=n<=20)

Output

按要求输出对应的螺旋矩阵。

Samples

input:
3
output:
1 2 3 8 9 4 7 6 5