题目描述

用数字 $1, 2, 3, \dots, n \times n$ 这 $n^2$ 个数蛇形填充规模为 $n \times n$ 的方阵。

蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号 $1, 2, \dots, 2n-1$；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。

比如 $n=4$ 时，方阵填充为如下形式：

    1    2    6    7
    3    5    8   13
    4    9   12   14
   10   11   15   16

输入格式

一行一个正整数 $n$，表示方阵的行数。

输出格式

输出该方阵，共 $n$ 行，每行 $n$ 个整数，每个数字场宽为 $5$（右对齐）。

样例

4

    1    2    6    7
    3    5    8   13
    4    9   12   14
   10   11   15   16

数据范围

• $1 \le n \le 10$