说明

下面这样的方阵很有规律，称为蛇形方阵。例如 3*3 的：

1 2 3

6 5 4

7 8 9

现在给定边长，输出相应的蛇形方阵。

输入格式

1 个整数 n，表示要输出 n*n 的蛇形方阵，1<=n <=100。

输出格式

n 行，每行 n 个整数，空格隔开。

样例

4

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