题目描述

在 $n \times n$ 方阵里填入 $1,2,3,\dots,n^2$，要求填成蛇形。例如 $n=4$ 时，输出结果可参考样例。样例中的多余空格只是为了便于观察规律，实际输出时数字之间用一个空格分隔即可。

输入格式

一行一个整数 $n$。

输出格式

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

4

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

数据范围与提示

• $n \le 8$