魔板

题目描述

有这样一种魔板:它是一个长方形的面板,被划分成 $n$ 行 $m$ 列的 $n \times m$ 个方格。每个方格内有一个小灯泡,灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种: 1. 任选一行,改变该行中所有灯泡的状态,即亮的变暗、暗的变亮; 2. 任选两列,交换其位置。 当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。 你的任务就是根据给定两个魔板状态,判断两个状态能否互相转化。

输入输出格式

输入格式


文件中包含多组数据。第一行一个整数 $k$,表示有 $k$ 组数据。 每组数据的第一行两个整数 $n$ 和 $m$($0 < n,m \leq 100$)。 以下的 $n$ 行描述第一个魔板。每行有 $m$ 个数字($0$ 或 $1$),中间用空格分隔。若第 $x$ 行的第 $y$个数字为 $0$,则表示魔板的第 $x$ 行 $y$ 列的灯泡为“亮”;否则为“暗”。 然后的 $n$ 行描述第二个魔板。数据格式同上。 任意两组数据间没有空行。

输出格式


共 $k$ 行,依次描述每一组数据的结果。 若两个魔板可以相互转化,则输出 $\texttt{YES}$,否则输出 $\texttt{NO}$。(注意:请使用大写字母)

输入输出样例

输入样例 #1

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

输出样例 #1

YES
NO