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())
pp = 2
pn = 1
if n == 1:
    print(1)
else:
    k = n // 2
    for i in range (k + 1):
        for j in range (k - i):
            print(pp, end = ' ')
            pp += 2
        for j in range (k - i, n - k + i):
            print(pn, end = ' ')
            pn += 2
        for j in range (n - k + i, n):
            print(pp, end = ' ')
            pp += 2
        print()
    for i in range (k - 1, -1, -1):
        for j in range (k - i):
            print(pp, end = ' ')
            pp += 2
        for j in range (k - i, n - k + i):
            print(pn, end = ' ')
            pn += 2
        for j in range (n - k + i, n):
            print(pp, end = ' ')
            pp += 2
        print()