Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB

#329. prosjecni

统计

Slavko很无聊,所以他用正整数填一个n×n的表。
他特别高兴,如果他设法填写的表,满足下列条件:
●每行的平均数是一个整数且在这一行出现。
●每列的平均数是一个整数且在这一列出现。
●表中所有的数字都是不同的。
帮助slavko找一个能使他开心的表。
输入:
第一排整数N(1≤N≤100)
输出:
输出N行,每行输出N个整数,空格隔开。
第i行第j个数对应的值将是Slavko写在表的第i行和第j列的数
所有数字必须大于0和小于1000000000。
如果有多个解决方案,输出任何一个。
如果没有解决方案,输出- 1。
样例:

Input
3
output
1 2 3
4 5 6
7 8 9
Input
2
Output
-1

第一个样例的说明:
单个行的平均值分别为:2,5,8。
每个列的平均值分别为:4,5,6。
由于每一行的平均数位于相应的行和每列的平均数位于相应的列,输出表会让Slavko开心。