Fill the square array with integers as shown. There are zeros on the main and side diagonals, these diagonals divide the array into four parts. Units are written in the upper part, twos are written in the right, threes are written in the bottom, fours are written in the left.

Input
The input is a single number n - the size of a square array (n <= 100).