题目描述

益智游戏要生成一个 $n\times n$ 的旋转数字迷宫。从左上角开始填入 $1$，先向右移动，碰到边界或已经填过的格子后就顺时针转向，继续依次填入 $2,3,\dots,n^2$。输出迷宫时，每个数字占 $3$ 个字符，不足的部分在前面补空格。

输入格式

第一行包含一个正整数 $n$。

输出格式

输出 $n$ 行，表示旋转数字迷宫。每个数字的输出宽度为 $3$。

4

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

数据范围与提示

• $1\le n\le 9$