当前没有测试数据。

题目背景

被 @11514zbs 吐槽太简单，被迫加强。

题目描述

Uim 有许多许多印章， 有 $1 \times 2$ 的， 有 $2 \times 3$ 的， 还有 $114514 \times 998244353$ 的…… （当然 Uim 可能用不到这么大的印章qwq）

形式化地讲， Uim 拥有所有形如 $2k \times p$ 的印章，其中 $k$ 是 $\ge 1$ 的正整数 且 $p$ 是质数或 $1$。

他在 $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$，可以先在上面印一个 $1 \times 2$， 再在下面印 $2$ 次 $1 \times 2$， 再在右边印 $3$ 次 $1 \times 2$。

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

数据规模及约定

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