题目背景

搬运自 http://czoj.com.cn/p/447。

题目描述

小 $\text X$ 是 $\text C$ 城著名的考古学家。一日，他被重金聘请调查一座荒漠中的宫殿。
宫殿大门紧闭，但这难不倒聪明的小 $\text X$ 。他在隐蔽处发现了两个数字正方形： 小 $\text X$ 略加思索便发现了其中的奥妙：把数字从小到大依次填入正方形中，每次填最外面的一圈；每一圈从左上角开始，按照顺时针、逆时针、顺时针……的顺序填。
作为小 $\text X$ 的助手，他希望你帮助他以相同的规律填上旁边 $n\times n$ 的空白方阵。这里方阵是数字正方形的简称，通常用二维数组来存放其中的数字。

输入格式

输入数据仅有一行，包含一个正整数 $n$ ，表示方阵的边长，即每行每列有多少个数。

输出格式

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

6

1 2 3 4 5 6
20 21 32 31 30 7
19 22 33 34 29 8
18 23 36 35 28 9
17 24 25 26 27 10
16 15 14 13 12 11

提示

数据规模

本题共有 $10$ 个测试点。 | 测试点编号 | $n=$ | |:-:|:-:| | $1$ | $1$ | | $2$ | $2$ | | $3$ | $3$ | | $4$ | $4$ | | $5$ | $7$ | | $6$ | $8$ | | $7$ | $10$ | | $8$ | $15$ | | $9$ | $25$ | | $10$ | $50$ |