Virtual contest is a way to take part in past contest, as close as possible to participation on time. It is supported only ACM-ICPC mode for virtual contests.
If you've seen these problems, a virtual contest is not for you - solve these problems in the archive.
If you just want to solve some problem from a contest, a virtual contest is not for you - solve this problem in the archive.
Never use someone else's code, read the tutorials or communicate with other person during a virtual contest.

No tag edit access

C. Magic Odd Square

time limit per test

1 secondmemory limit per test

256 megabytesinput

standard inputoutput

standard outputFind an *n* × *n* matrix with different numbers from 1 to *n*^{2}, 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 *n*^{2}. 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

Codeforces (c) Copyright 2010-2017 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Apr/25/2017 09:44:33 (c4).

Desktop version, switch to mobile version.
User lists

Name |
---|