Спираль

Требуется вывести квадрат, состоящий из N×N клеток, заполненных числами от 1 до N² по спирали (см. примеры).

Входные данные

Во входном файле INPUT.TXT задано целое число N – размер квадратной матрицы (2 ≤ N ≤ 100).

Выходные данные

В выходной файл OUTPUT.TXT выведите матрицу, заполненную числами от 1 до N² по спирали, при этом между числами может быть любое количество пробелов. Не допускается начинать спираль в ином, кроме верхнего левого, углу, закручивать спираль против часовой стрелки или изнутри наружу.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!