题目描述

给定一个不超过 $9$ 的正整数 $n$，要求输出 $n \times n$ 的螺旋方阵。

从左上角开始填入 $1$，按照顺时针方向依次螺旋填入连续正整数，具体排列方式参见样例。输出时每个数字占 $3$ 个字符宽度，不足部分在前面用空格补齐。

输入格式

输入一个正整数 $n$，表示方阵的阶数。

输出格式

输出 $n$ 行，每行 $n$ 个数，表示按要求生成的螺旋方阵。

样例

4

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

提示

数据保证 $1 \leq n \leq 9$。