2589 - 【入门】蛇形填数

通过次数

8

提交次数

17

Time Limit : 1 秒
Memory Limit : 128 MB

n \times n 方陈里填入 1,2, \cdots ,n \times n,要求填成蛇形。例如 n=4 时方陈为:

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

Input

直接输入方阵的维数,即 n 的值。(n \le 100)

Output

输出结果是蛇形方阵。

Examples

Input

3

Output


                            

Hint

根据题目需要,循环模拟就可以了。