COCI '16 Contest 2 #4 Prosječni

View as PDF

Submit solution


Points: 10 (partial)
Time limit: 1.0s
Memory limit: 64M

Problem types

Slavko is bored, so he's filling out an N \times N table with positive integers.

He's particularly happy if he manages to fill out the table so that the following conditions are met:

  • The average of the numbers in each row is an integer that is located in the same row.
  • The average of the numbers in each column is an integer that is located in the same column.
  • All numbers in the table are different.

Help Slavko find a table that will make him happy.

Input Specification

The first line of input contains the integer N (1 \leq N \leq 100).

Output Specification

Output N lines, in each line output N integers separated by space. Let the j^\text{th} number in the i^\text{th} line correspond to the value that Slavko will write down in the i^\text{th} row and j^\text{th} column of the table.

All numbers must be greater than 0 and smaller than 1\,000\,000\,000.

If there are multiple solutions, output any.

If there is no solution, output -1.

Sample Input 1

3

Sample Output 1

1 2 3
4 5 6
7 8 9

Explanation for Sample Output 1

The averages of individual rows are, respectively: 2, 5, 8.

The averages of individual columns are, respectively: 4, 5, 6.

Since the average of each row is located in the corresponding row and the average of each column is located in the corresponding column, the output table will make Slavko happy.

Sample Input 2

2

Sample Output 2

-1

Comments

There are no comments at the moment.