题目描述

先读入一个 $n$ ( $n$ $\leq$ 1000 ），接下来读入 $n$ 行 n 列的 $n * n$ 个整数，判断它们每一行的 $n$ 个数的和是否都相等，每一列的 $n$ 个数的和是否都相等，任一列的 $n$ 个数的和是否都等于任一行的 $n$ 个数的和，若都相等，则输出 $Yes$ ，否则输出 $No$ 。

输入格式

第一行输入 $n$ ，2 $\leq$ $n$ $\leq$ 1000。

第二行输入 $n * n$ 个整数

输出格式

输出只有一行。

样例

3                                              
2 9 4
7 5 3
6 1 8

Yes

5
1 2 3 4 5
2 3 6 4 5
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9

No