Description

Given a positive integer $n$ not greater than $9$, output an $n \times n$ spiral matrix.

Start by filling $1$ in the top-left corner, then fill the numbers in clockwise order, as shown in the sample. Note that each number takes up $3$ characters, padded with leading spaces.

Input Format

Input one positive integer $n$, with the meaning described above.

Output Format

Output the spiral matrix that meets the requirements.

4

  1  2  3  4
 12 13 14  5
 11 16 15  6
 10  9  8  7

Hint

Constraints: $1 \leq n \leq 9$.

Translated by ChatGPT 5