说明

在$n×n$方阵里填入$1$,$2$,$3$,... ,$n × n$，要求填成蛇形。例如$n=4$时方阵为:

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

其中，$n \le 20$。

输入格式

输入$n$。

输出格式

输出题述方阵。$n$行，每行各数之间用一个空格隔开。

样例

4

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