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