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 PYTHON):

Solution:
n = int(input())
mat = [[0 for i in xrange(n)] for j in xrange(n)]
for i in xrange(n):
    mat[i][n/2] = 1
    mat[n/2][i] = 1
k = n - 2
while k >= 3:
    for i in xrange((n-k)/2, (n+k)/2):
        mat[(n-k)/2][i] = 1
        mat[(n+k)/2 - 1][i] = 1
        mat[i][(n-k)/2] = 1
        mat[i][(n+k)/2 - 1] = 1
    k -= 4

odd = 1
even = 2

for i in xrange(n):
    for j in xrange(n):
        if mat[i][j]:
            print "%d "%odd,
            odd += 2
        else:
            print "%d "%even,
            even += 2
    print