1162 - 蛇形填数

通过次数

17

提交次数

51

Time Limit : 1 秒
Memory Limit : 128 MB

n \times n方阵里填入1,2,3,\cdots ,n \times n,要求填成蛇形。

Input

4

Output

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

Examples

Input


                            

Output