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:
p = input()

a_even,a_odd = [], []
for a in range(1,p**2+1):
	if a % 2 == 0:
		a_even.append(a)
	else:
		a_odd.append(a)
row = 0
k = 0
mid = (p / 2) + 1
for a in range(1,p+1):
	for i in range(1,p+1):
		if i < mid - row or i > mid + row:
			temp = a_even.pop()
			print temp,
		else:
			temp = a_odd.pop()
			print temp,
	#### here is the porblem #####

	if row == mid - 1:
		k = 1
	if k == 0: 
		row += 1
	else:
		row -= 1
	print ""