题目描述

几年前的盛夏，KB 突然想起了直升飞机的螺旋桨，于是一个关于螺旋矩阵的图片在他脑海里悄然出现，一个 $n$ 阶螺旋矩阵的定义如下：

从左上角（第 $1$ 行第 $1$ 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 $1 , 2 , 3 ,\ldots,n^2$，便构成了一个螺旋矩阵。

如下图所示是一个 $4$ 阶回旋矩阵。

请你帮 KB 构建一个 $n$ 阶的螺旋矩阵。

输入格式

输入包含一行一个整数 $n$ $(2 \leq n \leq 10)$，代表矩阵的阶数。

输出格式

输出包含 $n$ 行，每行输出 $n$ 个整数。

4

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