题目描述

在 $n \times n$ 方阵里填入 $1,2,3,\dots,n^2$，要求填成蛇形。例如 $n=4$ 时方阵为：

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

上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。

输入格式

一行一个整数 $n$。

输出格式

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

样例

4

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

数据范围

• $n \le 8$