Обход матрицы: спиральный обход ≡

Автор:	А. Кленин		Ограничение времени:	2 сек
Входной файл:	input.txt		Ограничение памяти:	200 Мб
Выходной файл:	output.txt

Условие

По данному числу N требуется заполнить квадратную матрицу размером NxN целыми числами от 1 до N²; следующим образом:

• в левом верхнем углу находится число 1
• далее числа располагаются по спирали, закрученной вправо и внутрь

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

Входной файл содержит целое число N.

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

Выходной файл должен содержать заполненную матрицу в виде N строк по N целых чисел в каждой.

Ограничения

1 <= N <= 100

Примеры тестов

№	Входной файл (input.txt)	Выходной файл (output.txt)
1	2 скопировать	1 2 4 3 скопировать
2	3 скопировать	1 2 3 8 9 4 7 6 5 скопировать

---