【题目描述】

给定正整数 $n$，将 $1$ 到 $n^2$ 填入 $n\times n$ 方阵。

第 $k$ 轮先填写从第 $n-k+1$ 行第 $1$ 列到第 $k$ 列的连续格子，再填写第 $k$ 列中更靠下的格子，直到整个方阵填满。

【输入描述】

输入一行一个整数 $n$。

保证：

• $1\le n\le 50$。

【输出描述】

输出 $n$ 行，每行 $n$ 个整数，相邻整数之间用一个空格分隔。

【样例 1】

【样例 1 输入】

3

【样例 1 输出】

5 6 7
2 3 8
1 4 9

【样例 1 解释】

前三轮分别填出左下角、左下角附近的折线以及完整方阵。

【样例 2】

【样例 2 输入】

5

【样例 2 输出】

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