Problems
Spiral
Spiral
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.
Input example #1
2
Output example #1
1 2 4 3