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())
evens = [n for n in range(1, N * N + 1) if n % 2 == 0]
odds = [n for n in range(1, N * N + 1) if n % 2 != 0]
s = 0
t = 0
for i in range(N):
    n_even = max(N // 2 - i, i - N // 2)
    n_odd = N - n_even * 2
    res = []
    for ne in range(n_even):
        res.append(evens[s])
        s += 1
    for no in range(n_odd):
        res.append(odds[t])
        t += 1
    for ne in range(n_even):
        res.append(evens[s])
        s += 1
    print(" ".join(map(str, res)))