螺旋矩阵

题目描述

给定一个整数 $n$，按顺时针螺旋顺序用 $1$ 到 $n^2$ 填充一个 $n \times n$ 的矩阵。

从左上角开始，先向右走；遇到边界或已经填过的格子时，顺时针转向。请输出填好的矩阵。

输入格式

一行一个整数 $n$。

输出格式

输出 $n$ 行，每行 $n$ 个整数，相邻两个数之间用一个空格隔开。

样例

3

1 2 3
8 9 4
7 6 5

数据范围

$1 \le n \le 100$。