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(raw_input())
L = []
for i in range(n):
	L.append(n * [0])

x = n / 2
y = n - 1
for i in range(n * n):
	L[x][y] = i + 1
	nx, ny = (x+1)%n, (y+1)%n
	if L[nx][ny] is not 0:
		nx = x
		ny = n - 1 if y - 1 < 0 else y - 1
	x, y = nx, ny

for line in L:
	for e in line:
		print e,
	print