Print the two dimentional array of size n × n, filled with the numbers from 1 to n^2 by spiral. The spiral of numbers starts at left upper corner and rotates clockwise.
n^2
One number n (1 ≤ n ≤ 10).
Print n^2 numbers - the array filled by spiral.