题目描述

小图想让你输出一个 $n × n$ 的螺旋方阵： 即左上角开始，顺时针依次填入数字 $1$~$n^2$，相邻的数字用空格隔开。

输入格式

输入一个正整数 $n$，含义如题所述。

对于 20% 的数据满足 $1 ≤ n ≤ 9$

对于 100% 的数据满足 $1 ≤ n ≤ 500$

输出格式

输出题目要求的螺旋方阵（两个数字之间空格隔开）

样例

3

1 2 3
8 9 4
7 6 5