螺旋登舰路线

题目描述

宇航员要在 $n \times n$ 的舱段中绘制登舰路线，从左上角出发，先向右，再向下、向左、向上，按顺时针螺旋前进，把经过的第 $k$ 个格子标记为数字 $k$ ，直到填满整个方阵。请你输出最终的标记图。

输入包含一行，一个整数 $n$ ，表示方阵边长。

输出 $n$ 行，每行 $n$ 个整数，表示顺时针螺旋填入 $1$ 到 $n^2$ 后的方阵。

1 2 3
8 9 4
7 6 5

对于 $100\%$ 的数据， $1 \le n \le 30$ 。EOF