Спиралька

Выведите двумерный массив, размерами n × n, заполненный числами от 1 до n^2 по спирали. Числовая спираль начинается в левом верхнем углу и закручивается по часовой стрелке.

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

Одно число n (1 ≤ n ≤ 10).

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

Выведите n^2 чисел – заполненный по спирали массив.

Примеры