Problem C: 数字幻方(square)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：189
Solved：21
Description
小Z和小Y幸福的吃起了美味的大白兔奶糖，可等他们吃完所有的奶糖后，另外两个小朋友还未到达（这是什么样的小伙伴啊……），于是小Y跟小Z说我们来玩数字幻方吧，数字幻方是这样定义的:数字幻方是一个n*n的方阵，里面的每一个数字都是正整数，它的每一行之和，每一列之和以及两条对角线之和都相等，现在这个矩阵里缺了一个数字，他们想看看谁能先填出这个数字？
Input
第一行一个整数n，代表幻方的大小；
接下来n行，每行n个正整数代表幻方里的数字，如果是0则代表这个位置是需要填数的位置。
接下来n行，每行n个正整数代表幻方里的数字，如果是0则代表这个位置是需要填数的位置。
Output
一个整数 x，满足 1<=x<=10^18，使得填入这个数后，方阵是幻方。
如果不存在满足要求的 x，输出 −1。
如果存在多个解，输出任意一个就可以。
如果不存在满足要求的 x，输出 −1。
如果存在多个解，输出任意一个就可以。
Sample Input Copy
Sample Output Copy
HINT
【输入样例1】
3
4 0 2
3 5 7
8 1 6
【输出样例1】
9
【输入样例2】
10
92 67 99 74 1 51 8 58 15 40
17 42 24 49 0 26 83 33 90 65
98 73 80 55 7 57 14 64 16 41
23 48 5 30 82 32 89 39 91 66
4 54 81 56 88 63 20 70 22 47
79 29 6 31 13 38 95 45 97 72
85 60 87 62 19 69 21 71 3 28
10 35 12 37 94 44 96 46 78 53
86 61 93 68 25 75 2 52 9 34
11 36 18 43 100 50 77 27 84 59
【输出样例2】
76
【输入样例1、2解释】
如题目描述
【数据范围】
对于 60% 的数据，1 <=n <= 100。
对于 100% 的数据，1 <= n <= 1000 。
数据保证恰有只有一个 0。所有输入数据<=1000000000