Start: Apr, 07, 2023 12:00:00
20230407枚举
End: Apr, 27, 2023 16:00:00
Time elapsed:
Time remaining:

螺旋矩阵 1477

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:54     AC:16     Score:100


Description

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



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

Input

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

Output

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

Samples

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