说明

小 X 是 C 城著名的考古学家。一日，他被重金聘请调查一座荒漠中的宫殿。 宫殿大门紧闭，但这难 不倒聪明的小X。他在隐蔽处发现了两个数字正方形:

小 X 略加思索便发现了其中的奥妙：把数字从小到大依次填入正方形中，每次填最外面的一圈；每一 圈从左上角开始，按照顺时针、逆时针、顺时针……的顺序填。 作为小 X 的助手，他希望你帮助他以 相同的规律填上旁边 n*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

数据范围

70%的数据：$n \leqslant 30$

100%的数据：$n\leqslant 50$