【题目描述】

给定 $n$，把 $1$ 到 $n^2$ 依次填入 $n\times n$ 方阵。

每次填当前最外面尚未填写的一圈；第一圈从左上角开始顺时针填写，第二圈从左上角开始逆时针填写，之后方向交替。

【输入描述】

输入一行一个整数 $n$。

保证：

• $1\le n\le 50$。

【输出描述】

输出 $n$ 行，每行 $n$ 个整数，表示填好的方阵。

【样例 1】

【样例 1 输入】

3

【样例 1 输出】

1 2 3
8 9 4
7 6 5

【样例 1 解释】

外圈顺时针填入 $1$ 到 $8$，中心填入 $9$。

【样例 2】

【样例 2 输入】

4

【样例 2 输出】

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

【样例 3】

【样例 3 输入】

8

【样例 3 输出】

1 2 3 4 5 6 7 8
28 29 48 47 46 45 44 9
27 30 49 50 51 52 43 10
26 31 60 61 64 53 42 11
25 32 59 62 63 54 41 12
24 33 58 57 56 55 40 13
23 34 35 36 37 38 39 14
22 21 20 19 18 17 16 15

【数据规模与约定】