Problem: Find an n × n matrix with different numbers from 1 to n2, so the sum in each row, column and both main diagonals are odd.

Input

The only line contains odd integer n (1 ≤ n ≤ 49).

Output

Print n lines with n integers. All the integers should be different and from 1 to n2. The sum in each row, column and both main diagonals should be odd.

Examples

Input

1


Output

1


Input

3


Output

2 1 4
3 5 7
6 9 8

Solution (in PYTHON3):

Solution:

n=int(input())
matrice=[[0]*n for i in range(n)]
milieu=n//2
modulo=milieu%2
matrice[milieu][milieu]=1
chiffreImpair=1
chiffrePair=2

for lig in range(n):
    for col in range(n):
        retourCol=n-col-1
        retourLig=n-lig-1
        supGauche=max(lig,col)
        supDroite=max(lig,retourCol)
        infGauche=max(retourLig,col)
        infDroite=max(retourLig,retourCol)
        minimum=min(supGauche,supDroite,infGauche,infDroite)
        if minimum%2==modulo:
            matrice[lig][col]=chiffreImpair
            chiffreImpair+=2
        else:
            matrice[lig][col]=chiffrePair
            chiffrePair+=2

for ligne in matrice:
    print(*ligne)