该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

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

【输入格式】

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

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

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

【输出格式】

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

【样例】

4

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

【提示】

1. 要输出一个顺时针矩阵的最外一圈，我们需要从起点开始，先向右走，再向下走，再向左走，最后向上走。
2. 本题的样例输出为了方便你观察，将数据对齐了。提交答案时相邻两个数字之间只需要使用一个空格隔开即可。