题目描述

将 $1$ 至 $n^2$ 沿行号加列号相等的斜线填入方阵。按行号与列号之和从小到大的顺序处理斜线；和为偶数时从左下向右上填写，和为奇数时从右上向左下填写。行列编号均从 $1$ 开始。

输入格式

一行一个整数 $n$。

输出格式

输出 $n$ 行，每行 $n$ 个整数，每个整数占 $5$ 列，右对齐。

样例

5

    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

数据范围

$1\le n\le20$。