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:
#!/usr/bin/python3

read = input().split(" ");
n = int(read[0])

tab = [[0 for x in range(n)] for y in range(n) ]

p = int((n - 1) / 2)
k = p + 1
for i in range(n):
  for j in range(p, k):
    tab[i][j] = 1
  if i < ((n-1) / 2):
    p -= 1
    k += 1
  else:
    p += 1
    k -= 1

odd = 1
even = 2
for i in range(n):
  output = ""
  for j in range(n):
    if tab[i][j] == 1:
      result = odd
      odd += 2
    else:
      result = even
      even += 2
    output += str(result)
    output += " "
  print (output)