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 = input()
n = input()
odds = [i for i in range(1,n*n+1) if i % 2 == 1]
evens = [i for i in range(1,n*n+1) if i % 2 == 0]
#print(odds)
#print(evens)
magic = []
for i in range(int(n/2)):
    magic.append(2*i+1)
    
magic2 = magic[::-1]
magic = magic + [n] + magic2
#print(magic)    

result = []
for i in range(n):
    temp = []
    #2i + 1 odds
    # (n - 2i -1) / 2
    numEvens = int((n-magic[i])/2)
    numOdds = magic[i]
    #print("numEvens =", numEvens)
    temp += evens[:numEvens]
    evens = evens[numEvens:]
    temp += odds[:numOdds]
    odds = odds[numOdds:]
    temp += evens[:numEvens]
    evens = evens[numEvens:]
    result += temp
    #print(result)
    
#print(result)
print(" ".join([str(x) for x in result]))
#for l in result:
    #for j in l:
        #print(j,)
    #print()