题目描述

在一个$N*N$的方阵中，填入1，2，……$N*N$个数，并要求构成如下的格式：

如下：

$N$=5

13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5

$N$=6

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

输入格式

共1行，一个整数$N$

输出格式

输出构成的方阵

样例

5

13 14 15 16 1
12 23 24 17 2
11 22 25 18 3
10 21 20 19 4
9 8 7 6 5

6

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

数据范围

• $N \leq 20$