Spiral

Print a two-dimensional array of size n \times n, filled with the numbers from $1$ to n^2 in a spiral order. The spiral starts at the top-left corner and proceeds clockwise.

\InputFileOne integer $n$ (1 \leq n \leq 10).

\OutputFilePrint n^2 numbers in spiral order as a filled array.