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.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Tester{
    public static void main(String args[] ) throws Exception {
        BufferedReader s1=new BufferedReader(new InputStreamReader(System.in));
        try{
        	int n=Integer.parseInt(s1.readLine().trim());
        	int even=2;
        	int arr[][]=new int[n][n];
        	for(int i=0;i<n;i++)
        	{
        		for(int j=0;j<n;j++)
        			arr[i][j]=-1;
        	}
        	for(int i=0;i<(n/2);i++)
        	{
        		for(int j=(n/2-1)-i;j>=0;j--)
        		{
        			arr[i][j]=even;
        			even+=2;
        		}
        	}
        	for(int i=0;i<(n/2);i++)
        	{
        		for(int j=n-1;(j-i)>(n/2);j--)
        		{
        			arr[i][j]=even;
        			even+=2;
        		}
        	}
        	for(int i=(n/2)+1;i<n;i++)
        	{
        		for(int j=0;j<(i-(n/2));j++)
        		{
        			arr[i][j]=even;
        			even+=2;
        		}
        	}
        	int k=1;
        	for(int i=(n/2)+1;i<n;i++)
        	{	
        		for(int j=n-1,temp=0;temp<k;j--,temp++)
        		{
        			arr[i][j]=even;
        			even+=2;
        		}
        		k++;
        	}
        	int odd=1;
        	for(int i=0;i<n;i++)
        	{
        		for(int j=0;j<n;j++)
        		{
        			if(arr[i][j]==-1)
        			{
        				arr[i][j]=odd;
        				odd+=2;
        			}
        		}
        	}
        	for(int i=0;i<n;i++)
        	{
        		for(int j=0;j<n;j++)
        		{
        			System.out.print(arr[i][j]+" ");
        		}
        		System.out.println();
        	}
        }
        catch(Exception e){
            
        }
    }
}