Районная олимпиада по информатике 2009 года за 9 класс | Казахстанские олимпиады

Задача E. Спираль

Спираль размера $N$ – это таблица натуральных чисел размером $N$x$N$, в центре таблицы всегда 1, справа от нее 2, спираль закручивается против часовой стрелки. Выведите спираль размера $N$.

Формат входного файла

Единственная строка входного файла содержит одно число – $N$ ($1 <= N < 100$, $N$ - нечетное).

Формат выходного файла

Выведите $N$ строк по $N$ чисел – спираль размера $N$. Числа в строках должны быть разделены пробелами.

Примеры

Вход

1

Выход

1

Вход

3

Выход

5 4 3
6 1 2
7 8 9

Вход

5

Выход

17 16 15 14 13
18  5  4  3 12
19  6  1  2 11
20  7  8  9 10
21 22 23 24 25