Спіраль

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

Вхідні дані

У першому рядку знаходиться єдине число N (2 ≤ N ≤ 100).

Вихідні дані

Виводиться N рядків по N чисел, розділених пропусками. Не допускається починати спіраль у іншому, крім верхнього лівого, кута, закручувати спіраль проти годинникової стрілки або зсередини назовні.

Приклади