spiral123

We shall name a square matrix as spiral123 if it has the following properties:

• its elements are from the {0, 1, 2, 3} set;
• each row and column contains each of the values 1, 2 and 3, exactly once and all the other values are 0;
• starting from the upper-left corner going right, moving in spiral, the non-zero values will appear in the following order 1, 2, 3, 1, 2, 3, ... , 1, 2, 3.

For example a 5x5 spiral123 matrix is the following:

For a given natural number n, you should generate a n x n spiral123 matrix.

The input contains only one natural number n on the first line.

If there is solution, output must contain n lines, each with n numbers separated with one space, representing the required matrix. If there is no solution, on the single line of the output file, the -1 value will be written.

• 5 ≤ n ≤ 200;
• There can be many solutions, any of them can be written.

Another correct solution would be:

0 1 2 3 02 3 0 0 10 0 3 1 21 0 0 2 33 2 1 0 0