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;

/**
 * Created by Aref on 14/10/2016.
 */
public class magicSquar {
    public static void main(String[] args){
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        int[][] squar = new int[n][n];
        for (int i = 0 ; i < n ; i++){
            for (int j=0 ; j<n ; j++){
                squar[i][j]=0;
            }
        }
        int i =0;
        int j=n/2;

        for (int k = 1 ; k <= n*n ; k++){

            if (squar[i][j] != 0){
                i +=2;
                j -=1;
            }
            squar[i][j]=k;

            i -= 1;
            j += 1;

            if (i < 0 && j >= n){
                i += 2;
                j -= 1;
            }else if (i < 0){
                 i += n;
            }else if (j >= n){
                j -= n;
            }
        }
        for (int k=0 ; k<n ; k++){
            for (int l = 0 ;l<n ; l++){
                System.out.print(squar[k][l]+" ");
            }
            System.out.println();
        }

    }
}