Description

给出一个不大于$9$的正整数$n$，输出$n \times n$的蛇形方阵。

Format

Input

输入正整数$n$

Output

输出$n \times n$的蛇形方阵

Samples

4

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

Limitation

1s, 1024KiB for each test case.