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.*;

public class C{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();

		int arr[][] = new int[N][N];
		int x = 0;
		int y = N/2;
		int count = 0;

		while(count++<N*N){
			arr[x][y] = count;
			x=(x+N-1)%N;
			y=(y+1)%N;
			if(arr[x][y] != 0){
				x = (x+2)%N;
				y = (y+N-1)%N;
			}
		}

		for(int i = 0; i < N ; i++){
			for(int j = 0; j < N; j++)
				System.out.print(arr[i][j] + " ");
			System.out.println();
		}
	}
}