6405: 构建矩阵

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

Description

给定一个正整数 N,且 N 为奇数,请按照以下规则构建一个 Nx N 的阵:首先将 1 写在第一行的中间。之后,按如下规则从小到大依次填写每个数 X (X=2,3...NxN):

1.若 (X-1)在第一行但不在最后一列,则将  填在最后一行,(X-1) 所在列的右一列:

2.若 (X-1)在最后一列但不在第一行,则将  填在第一列,(X-1) 所在行的上一行:

3.若 (X-1)不在第一行最后一列,则将 X 填在 (X-1) 的正下方;

4.若(X-1)既不在第一行,也不在最后一列,如果 (X-1) 的右上方还填数,则将  填在 (X-1)的右上方,否则将 X 填在 (X-1) 的正下方

现给定 N,请按上述方法构造 NXN 的幻方

Input

输入格式
一个正整数 N,即矩阵的大小,数据保证 N 为奇数输出格式

Output

共n  行,每行n个整数,即按上述规则构造出的 NXN 的矩阵,相两个整数之间用一个空格隔开

Sample Input Copy

3

Sample Output Copy

8 1 6
3 5 7
4 9 2