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 JAVA):

Solution:
import java.util.Scanner;
public class Main {

 public static void main(String[] args)
 {
	 Scanner s=new Scanner(System.in);
	 int n=s.nextInt();
	 int odd=1;
	 int even=2;
	 int x=1;
	 if(n==1)
	 System.out.println(1);
	 else
	 {for (int i=0;i<n;i++)
	 {
		for(int j=0;j<n;j++)
		{
			if(j<=n/2+i &&j >=n/2-i && i<=n/2)
				{System.out.print(odd+" ");
				odd+=2;}
			else{ if(j>=x &&j<=n-1-x &&i>n/2)
			{System.out.print(odd+" ");
			odd+=2;
			}
			else
			{
				System.out.print(even+" ");
				even+=2;
			}}
			
		}
		if(i>n/2)
		x++;
		System.out.println();
	 }
	 
	 }
	 
 }

}