题目描述

将1至 $n^2$ 沿斜对角线蛇形填入 $n\times n$ 方阵。从左上角1开始，接着向右到2，再沿左下方向走；每条副对角线上的行进方向交替。

输入格式

一行 $n$。

输出格式

输出 $n$ 行，每行 $n$ 个数，以空格分隔。

样例

3

1 2 6
3 5 7
4 8 9

数据范围

$1\le n\le100$。