题目描述

下面这样的方阵很有规律，称为蛇形方阵。

例如 $3 \times 3$ 的：

1 2 3
6 5 4
7 8 9

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

输入格式

$1$ 个整数 $n$，表示要输出 $n \times n$ 的蛇形方阵。

输出格式

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

样例

4

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

数据范围

• $1 \le n \le 100$