说明

在 $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$ 。

输出格式

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

样例

4

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