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())
matrix=[[0 for i in range(n)] for j in range(n)]
i=n//2
j=n-1
o=1
while o<=n*n:
    if i==-1 and j==n:
        j=n-2
        i=0
    else:
        if j==n:
            j=0
        if i<0:
            i=n-1
    if matrix[i][j]:
        j-=2
        i+=1
        continue
    else:
        matrix[i][j]=str(o)
        o+=1
    j+=1
    i-=1
for i in range(n):
    print(" ".join(matrix[i]))