入门⏱ 1000ms💾 256MB#P2106

题目描述

$n \times n$ 方阵中沿反对角线(行号与列号之和相同的斜线)从左上到右下依次填入 $1$$n^2$。每条斜线上:行号加列号为偶数时自下而上填,为奇数时自上而下填。例如 $n=3$ 的结果为第一行 1 2 6、第二行 3 5 7、第三行 4 8 9

输入格式

一行一个整数 $n$

输出格式

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

数据范围

$$1 \le n \le 20$$

样例输入 #1
1
样例输出 #1
1
样例输入 #2
2
样例输出 #2
1 2
3 4