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 MagicOddSquare
{
    
    public static void main(String[]args)
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a[][]=new int[n][n];
        for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        a[i][j]=0;
        int i=0,j=n/2;
        a[i][j]=1;
        for(int x=2;x<=n*n;x++)
        {
           i=i-1;j=j+1;
           if(i<0&&j>n-1)
           {
               i=i+2;j=j-1;
           }
            else if(i<0)
            i=n-1;
            else if(j>n-1)
            j=0;
            else{;}
            if(a[i][j]==0)
            a[i][j]=x;
            else
            {
                i=i+2;j=j-1;
                a[i][j]=x;
            }
        }
      for(int k=0;k<n;k++)
     { 
         for(int l=0;l<n;l++)
      System.out.print(a[k][l]+" ");
      System.out.println();
         
        }
    }
}