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