题目描述

用数字1,2,3,4,...,$n \times n$ 这$n^{2}$个数蛇形填充规模为$n \times n$的方阵。

蛇形填充方法为：

对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2$n$-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。

输入格式

输入一个不大于100的正整数$n$，表示方阵的行数。

输出格式

输出该方阵，相邻两个元素之间用单个空格间隔。

输入输出样例 #1

输入 #1

5

输出 #1

1 2 6 7 15
3 5 8 14 16
4 9 13 17 22
10 12 18 21 23
11 19 20 24 25

输入输出样例 #2

输入 #2

3

输出 #2

1 2 6
3 5 7
4 8 9

说明/提示

$1 \le n \le 100$。

限制

1s,256MiB