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())
a=2
b=1
li=[[0]*n for i in range(0,n)]
for i in range(0,n):
	if li[i][(n-1)/2]==0:
		li[i][(n-1)/2]=b
		b+=2
	if li[(n-1)/2][i]==0:
		li[(n-1)/2][i]=b
		b+=2
	
for i in range(1,n):
	j=0
	while (i-j)>0 and (n-1-i-j)>0:
		if li[i][j]==0:
			li[i][j]=b
			b+=2
		if li[i][n-1-j]==0:	
			li[i][n-1-j]=b
			b+=2
		j+=1
#print li		
for i in range(0,n):
	for j in range(0,n):
		if li[i][j]==0:
			li[i][j]=a
			a+=2
for i in range(0,n):
	for j in range(0,n):
		print li[i][j],
	print ""