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())

mat = [["-1"]*n for a in range(n)]

mat[0][n//2]="1"
pos = [0, n//2]
for num in range(2, n**2+1):
    if pos[0]-1<0 and pos[1]+1>=n:
        pos[0]+=1
    elif pos[0]-1<0:
        pos[0]=n-1
        pos[1]+=1
    elif pos[1]+1>=n:
        pos[0]-=1
        pos[1]=0
    else:
        pos[0]-=1
        pos[1]+=1
        if mat[pos[0]][pos[1]]!="-1":
            pos[0]+=2
            pos[1]-=1
    if mat[pos[0]][pos[1]]=="-1":
        mat[pos[0]][pos[1]] = str(num)
        
for a in range(n):
    print(" ".join(mat[a]))