Вивести квадрат, який складається з \textbf{N}x\textbf{N} клітинок, заповнених числами від \textbf{1} до \textbf{N^2} по спіралі (див. приклади). \InputFile У першому рядку знаходиться єдине число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100}). \OutputFile Виводиться \textbf{N} рядків по \textbf{N} чисел, розділених пропусками. Не допускається починати спіраль у іншому, крім верхнього лівого, кута, закручувати спіраль проти годинникової стрілки або зсередини назовні.