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.text.FieldPosition;
import java.text.Format;
import java.util.*;
import java.math.*;
public class Main {
    public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
       int n,i,j;
       n=sc.nextInt();
       int ob=-1; int ou=0;
       int mid=n/2+1;
       for (i=1;i<=n;i++){
           for (j=1;j<=n;j++){
               if (Math.abs(i-mid)+Math.abs(j-mid)<mid){
                   System.out.print(ob+=2);
               }else {
                   System.out.print(ou+=2);
               }
               if (j==n){
                   System.out.println();
               }else {
                   System.out.print(" ");
               }
           }
       }

    }
}