Spiral#841

Spiral

1 second
64 megabytes
Easy

Output the square, consisting of N \times N cells filled with numbers from to N^2 in a spiral (see examples).

Input

The first line is a single number (2 \leq N \leq 100).

Output

Output rows of numbers, separated by spaces. The spiral must start in the upper left-hand corner, proceed clockwise, and go from outside inward.

Examples

Example 1

Loading
Loading