Спираль

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

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

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

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

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

Примеры