在一个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个整数，表示最终得到的方阵，每两个整数之间使用空格隔开。

请注意输出的格式，具体格式见输出样例。

NOIP