题目描述

霸王龙正在制作一款复古贪吃蛇游戏。小蛇从棋盘左上角出发，开始时面向右边，并依次写下 $1,2,\ldots,n^2$。

每写完一个数字，小蛇会尝试沿当前方向前进一格。如果下一格已经写过数字，或者走出棋盘，它就顺时针转向，再继续前进。

请输出小蛇最终写出的 $n\times n$ 数字棋盘。

输入格式

第一行包含一个正整数 $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$