Output the square, consisting of \textbf{N}x\textbf{N} cells filled with numbers from \textbf{1} to \textbf{N^2} in a spiral (see examples). \InputFile The first line is a single number \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100}). \OutputFile We derive \textbf{N} rows of \textbf{N} numbers, separated by spaces. Not allowed to start a spiral in the other, except in the upper left-hand corner, spinning spiral counterclockwise, or outward.