题目描述

在 $n*n$ 方阵里填入 $1,2,...,n*n$ ,要求填成snake形。例如 $n=4$ 时方阵为：

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

输入格式

直接输入方阵的维数，即$n$的值。($n<=100$)

输出格式

输出结果是snake形方阵。

样例

样例输入

3

样例输出

7 8 1
6 9 2
5 4 3