题目描述

从方阵右上角开始沿斜线蛇形填入 $1$ 至 $n^2$。具体地，先按照《蛇形方阵》的规则构造方阵，再把每一行左右翻转。原规则为：按行号与列号之和从小到大处理斜线，和为偶数时从左下向右上填写，和为奇数时从右上向左下填写；行列编号从 $1$ 开始。

输入格式

一行一个整数 $n$。

输出格式

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

样例

5

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

数据范围

$1\le n\le20$。