题目描述

从方阵左上角出发，初始向右。前方为方阵内尚未填写的格子时继续前进，否则右转。按经过顺序填入 $1$ 至 $n^2$，输出方阵。

输入格式

一行一个整数 $n$。

输出格式

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

样例

5

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

数据范围

$1\le n\le20$。