题目描述

给定一个正整数 $N$，请打印出一个 $N\times N$ 的螺旋矩阵。

螺旋矩阵定义如下：从左上角出发，初始时向右移动，如果前方是没有经过的格子，则继续前进，否则，右转九十度。重复上述操作直到经过所有格子，按照先后顺序填充数字 $1$ 到 $N^2$。

下图是 $N=4$ 时的螺旋矩阵：

$$\begin{matrix} 1 & 2 & 3 & 4 \\ 12 & 13 & 14 & 5 \\ 11 & 16 & 15 & 6 \\ 10 & 9 & 8 & 7 \\ \end{matrix}$$

输入格式

• 单个整数：表示 $N$

输出格式

• 输出一个 $N\times N$ 的螺旋矩阵

4

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

数据范围

• $1\leq N\leq 300$