4420 - 魔板
时间限制 : 1 秒
内存限制 : 128 MB
有这样一种魔板:它是一个长方形的面板,被划分成 n 行 m 列的 n \times m 个方格。每个方格内有一个小灯泡,灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种:
- 任选一行,改变该行中所有灯泡的状态,即亮的变暗、暗的变亮;
- 任选两列,交换其位置。
当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。
你的任务就是根据给定两个魔板状态,判断两个状态能否互相转化。
输入
文件中包含多组数据。第一行一个整数 k(0 < k \leq 5),表示有 k 组数据。
每组数据的第一行两个整数 n 和 m(0 < n,m \leq 100)。
以下的 n 行描述第一个魔板。每行有 m 个数字(0 或 1),中间用空格分隔。若第 x 行的第 y个数字为 0,则表示魔板的第 x 行 y 列的灯泡为“亮”;否则为“暗”。
然后的 n 行描述第二个魔板。数据格式同上。
任意两组数据间没有空行。
输出
共 k 行,依次描述每一组数据的结果。
若两个魔板可以相互转化,则输出 \texttt{YES},否则输出 \texttt{NO}。(注意:请使用大写字母)
样例
输入
2 3 4 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 2 2 0 0 0 1 1 1 1 1
输出
YES NO
来源
luogu