题目描述

一个 $n$ 行 $n$ 列的螺旋方阵按如下方法生成：从方阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进；否则，右转。重复上述操作直至经过方阵中的所有格子。根据经过顺序，在格子中一次填入1,2,3，……，n，便构成了一个螺旋矩阵。下面是一个n=4的螺旋方阵。

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

编程输入一个正整数 $n$，生成一个 $n \times n$ 的螺旋方阵。

输入格式

一行一个正整数 $n,1 \le n \le 20$。

输出格式

共 $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