博物馆里有一块由 n×m 个展柜指示灯组成的控制面板,每个指示灯只有两种状态:熄灭用 0 表示,点亮用 1 表示。
现在已知控制面板的初始状态矩阵为 A ,而管理员希望它最终变成目标状态矩阵 B。你可以执行任意多次以下操作:
选择控制面板中一个至少包含两行且至少包含两列的子矩形区域,将该矩形四个角上的指示灯状态同时翻转,即:
若原来是 0,变成 1
若原来是 1,变成 0。
这里的子矩形由原矩阵中连续的行和连续的列构成,其四个角分别位于 (x1, y1)、(x1, y2)、(x2, y1)、(x2, y2)。
请问,是否可以通过若干次操作,把矩阵 A 变成矩阵 B?
第一行包含两个整数 n 和 m(1 <= n, m <= 500),分别表示控制面板的行数和列数。
接下来的 n 行,每行 m 个整数,表示初始状态矩阵 GGA。
再接下来的 n 行,每行m$ 个整数,表示目标状态矩阵 B。
矩阵元素仅包含 0 和 1。
如果可以将矩阵 A 变成矩阵 B,输出 Yes,否则输出 No。大小写均可。
3 3 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0
Yes
6 7 0 0 1 1 0 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 0 1 1 0 1 0 0 0 1 1 1 1 0 1
Yes
1 <= n, m <= 500,矩阵元素仅包含 0 和 1。