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

В задаче про простые числа (2) простой проверкой на простоту получаете TL. Здесь нужно
применить решето Эратосфена. Но в принципе первую подзадачу вы решаете полностью. Хотя у некоторых есть ошибки.

Время олимпиады
8:10 - 13:10
Олимпиада завершена. Режим дорешивания.

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

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

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

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

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

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