7002 - 方阵填数

在一个N \times N的方阵中,填入1,2,……,N\times 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

输入

输入数据为一行一个整数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

输入

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

来源

NOIP

时间限制 1 秒
内存限制 125 MB
讨论 统计
上一题 下一题