逆时针巡航图

题目描述

考古艇在一座方形遗迹上巡航，导航员要绘制一条逆时针的完整路线。路线从左上角出发，先向下行进，随后按“下、右、上、左”逆时针方向螺旋推进，每经过一个格子依次标记 $1,2,3,\dots,n^2$，直到填满整个 $n \times n$ 的区域。请你输出最终的标记图。

输入格式

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

输出格式

输出 $n$ 行，每行 $n$ 个整数，为逆时针螺旋填数后的方阵。

输入输出样例 #1

输入 #1

3

输出 #1

1 8 7
2 9 6
3 4 5

数据范围

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