1653 - 螺旋矩阵

通过次数

59

提交次数

159

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个整数N,输出一个N行N列的二维矩阵,矩阵中的元素用1——N*N顺序螺旋填充。

Input

一个整数N(N<=100)

Output

输出N行N列的矩阵,元素之间用一个空格隔开,行末不要有多余的空格。

Examples

Input

3

Output

1 2 3
8 9 4
7 6 5