2579 - 【入门】魔方阵

通过次数

17

提交次数

44

时间限制 : 1 秒
内存限制 : 128 MB

判断一个 n \times n 矩阵是否为魔方阵。魔方阵是指一个矩阵中每行元素之和、每列元素之和及每个对角线上元素之和均相等。

输入

输入的第一行是一个整数 n0\lt n \lt 20),测试表示矩阵的大小。

随后是一个 n \times n 的矩阵,总共 n 行,每一行 n 个数,用空格隔开。

输出

如果满足题目要求,输出Yes,否则输出No。

样例

输入

5
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9

输出

Yes

提示

循环模拟。