5840: K-5-9-2

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

编程输入一个正整数n,生成一个n*n的螺旋方阵

Input

一行一个正整数n,1<=n<=20

Output

共n行,每行n个正整数,每个正整数占5列

Sample Input Copy

5

Sample Output Copy

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