5908: 完美方阵
[Creator : ]
Description
小明很喜欢矩阵,在他的心目中这样的矩阵能够被称为“完美方阵”:这个方阵的 $n$ 行与 $n$ 列当中,每行的数字之和必须相同,每列的数字之和也必须相同。
现在你找来一些方阵,你想知道小明是否愿称之为完美方阵。
现在你找来一些方阵,你想知道小明是否愿称之为完美方阵。
Input
第一行输入一个数 $n\ (1≤n≤50)$,表示一个方阵的行列数;
之后 $n$ 行,每行 $n$ 个数,表示方阵中的每个元素 $a_{i,\ j}\ (0 \leq a_{i,\ j} \leq 1,000)$,以空格隔开。
之后 $n$ 行,每行 $n$ 个数,表示方阵中的每个元素 $a_{i,\ j}\ (0 \leq a_{i,\ j} \leq 1,000)$,以空格隔开。
Output
若这个方阵是完美方阵,输出“YES”,否则输出“NO”。
Sample 1 Input
3
3 4 8
7 2 6
5 9 1
Sample 1 Output
YES
对于每行:$3+4+8=7+2+6=5+9+1=15$;
对于每列:$3+7+5=4+2+9=8+6+1=15$;
因此该方阵是完美方阵。
Sample 2 Input
3
1 2 3
1 2 3
1 2 3
Sample 2 Output
NO