当前没有测试数据。

题目描述

Uim 有 $3$ 个印章，分别是 $1 \times 2, 2 \times 2, 2 \times 3$ 的。他在 $N \times N$ 的一张纸上印来印去，颜料重重叠叠了好几层。 ysgosv9 去数，数出来的结果就给了你，你需要判断 ysgosv9 给你的结果是不是真的。

输入格式

第一行一个整数 $N$， 代表矩阵的大小。

接下来 $N$ 行， 每行 $N$ 个数， 每一个数代表该位置的颜料层数。

输出格式

Yes 或 No， 代表这个矩阵是否可能生成。

输入输出样例

输入输出样例 #1

2
1 4
2 5

Yes

输入输出样例 #2

2
1 3
2 1

No

样例解释

对于样例 $1$，可以先印一个 $2 \times 2$， 再在下面印 $1 \times 2$， 再在右边印 $3$ 次 $1 \times 2$。

对于样例 $2$， 可以证明没有方法印出该情形。

数据规模及约定

对于 $100\%$ 的数据， 保证 $1 \le N \le 10^4$ 。