#B1304. 斜行方阵

斜行方阵

【题目描述】

给定正整数 nn,将 11 到 n2n^2 依次填入 n×nn\times n 方阵。

先从右上角所在斜线开始,每条斜线都按从上到下的顺序填写;所有斜线按起点从右到左、再从上到下的顺序处理。


【输入描述】

输入一行一个整数 nn。

保证:

  • 1≤n≤501\le n\le 50。

【输出描述】

输出 nn 行,每行 nn 个整数,相邻整数之间用一个空格分隔。


【样例 1】

【样例 1 输入】

3

【样例 1 输出】

4 2 1
7 5 3
9 8 6

【样例 1 解释】

数字 11 填在右上角,随后沿相邻斜线继续填写。


【样例 2】

【样例 2 输入】

5

【样例 2 输出】

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