题目描述
给定N*N个数,把它们填入N*N的方格中,使每行每列和两个斜对角线里数的和都相等。
对于30%的测试数据:N<=3
存在20%的测试数据:互不相同的数最多9个
对于100%的测试数据:N<=4,所有出现的数值的绝对值<=10^9
输入格式
第一行一个正整数N
第二行N*N个整数,代表要填入幻方中的数
输出格式
N行每行N个整数,用空格隔开,代表填好的幻方。
如果有多组解,将他们按照如下方法排序:
如果两组解第一行第一个数一样,那么就去比较第一行的第二个数,否则第一行第一个数较小的一方更小。如果还是一样,就去比较第一行的第三个数...如果第一行全部一样,就去比较第二行.....最后比较第N行的第N个数。
在这种排序方式下,输出最小的一组解。
样例输入
样例输出