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

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

Ограничение по времени Ограничение по памяти
2 seconds 64 megabytes

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

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

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

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

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

Примеры

Вход

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