Problem5908--完美方阵

5908: 完美方阵

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小明很喜欢矩阵,在他的心目中这样的矩阵能够被称为“完美方阵”:这个方阵的 $n$ 行与 $n$ 列当中,每行的数字之和必须相同,每列的数字之和也必须相同。
现在你找来一些方阵,你想知道小明是否愿称之为完美方阵。

Input

第一行输入一个数 $n\ (1≤n≤50)$,表示一个方阵的行列数;
之后 $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

Source/Category