Задача №622. Спираль

Школьный этап ВсОШ 2018-2019. 9-11 классы

Вывести квадрат, состоящий из \(N\)x\(N\) клеток, заполненных числами от 1 до \(N^2\) по спирали (см. примеры).

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

В первой строке находится единственное число \(N\). 2 <= \(N\) <= 100.

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

Выводится \(N\) строк по \(N\) чисел, разделённых пробелами. Не допускается начинать спираль в ином, кроме верхнего левого, углу, закручивать спираль против часовой стрелки или изнутри наружу.

Примеры
Входные данные
2
Выходные данные
     1     2
     4     3
Сдать: для сдачи задач необходимо войти в систему