Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official.
×

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-2018 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Dec/16/2018 03:35:28 (d1).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|