VUNO 是一家专业开发医疗人工智能（Medical AI）解决方案的企业，利用通过大数据和深度学习技术训练的人工智能来辅助医学专家的决策。

VUNO 最近开发了一种名为 SP 的强力新型成像技术。使用该技术时，人体组织会被表示为网格形式，网格的每个单元格都会被赋予一个代表该部分各种分析结果压缩后的数据值。VUNO 计划利用这种 SP 成像技术来研究一种名为 CPCU-1202 的新型抗体。

在组织中注射 CPCU-1202 疫苗后，网格的其中一个单元格中会产生抗体。如果与当前单元格相邻（上、下、左、右）的单元格具有相同的数据值，抗体就会扩散到这些相邻单元格中。不断重复这一过程，直到抗体无法再继续扩散时，抗体便会完全渗透到组织中。结果，抗体扩散过的所有单元格的数据值都会被更新为一个相同的全新数值。此时，更新后的数据值也有可能恰好与原本的数据值相同。

VUNO 的研究数据由同一组织在注射疫苗前后的两幅成像结果组成。给定这两幅成像结果，请编写一个程序，判断该组织注射的疫苗是否可能是 CPCU-1202 疫苗。

(a) 注射疫苗前 (b) 注入 CPCU-1202 (c) 抗体渗透中 (d) 注射疫苗后
图 B.1: CPCU-1202 疫苗注射过程

输入格式

第一行给出两个整数 $N$ 和 $M$（$1 \le N, M \le 30$），表示 SP 成像结果的大小。这代表成像结果是一个高为 $N$ 格、宽为 $M$ 格的网格。

接下来的 $N$ 行给出注射疫苗前的成像结果。每行包含 $M$ 个介于 $1$ 到 $1000$ 之间的整数，用空格分隔，其中第 $i$ 行的第 $j$ 个数表示成像结果中第 $i$ 行第 $j$ 列单元格的数据值。

接下来的 $N$ 行以相同的格式给出注射疫苗后的成像结果。

输出格式

如果注射的疫苗可能是 CPCU-1202 疫苗，则输出 YES；否则输出 NO。

样例

输入样例 1

4 4
2 2 2 1
2 2 1 3
2 1 3 3
1 3 3 3
4 4 4 1
4 4 1 3
4 1 3 3
1 3 3 3

输出样例 1

YES

输入样例 2

4 4
2 2 2 1
2 2 1 3
2 1 3 3
1 3 3 3
2 2 2 1
2 2 1 3
2 1 3 3
1 3 3 3

输出样例 2

YES

输入样例 3

4 4
2 2 2 1
2 2 1 3
2 1 3 3
1 3 3 3
2 2 2 1
2 2 2 3
2 1 3 3
1 3 3 3

输出样例 3

YES

输入样例 4

4 4
2 2 2 1
2 2 1 2
2 1 2 2
1 2 2 2
3 3 3 1
3 3 1 3
3 1 3 3
1 3 3 3

输出样例 4

NO

输入样例 5

3 5
1 1 1 3 3
1 1 2 3 3
1 1 2 2 4
1 1 1 4 4
1 1 2 4 4
1 1 2 2 4

输出样例 5

YES