QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB
Statistics

对于一个 $n$ 行 $m$ 列的矩阵 $A_{i, j}$, Bobo 定义第 $i$ 行和第 $j$ 行的距离 $d(i, j) = \sum_{k = 1}^m |A_{i, k} - A_{j, k}|$,其中 $|x|$ 表示 $x$ 的绝对值。如果对于所有的 $1 \leq i < j \leq n$, $d(i, j)$ 都是奇数,Bobo 称矩阵 $A_{i, j}$ 是奇矩阵.

给出一个矩阵 $A_{i, j}$, 判断它是否是奇矩阵.

输入格式

输入文件包含多组数据,请处理到文件结束。

每组数据的第一行包含 $2$ 个整数 $n$, $m$. 接下来 $n$ 行,其中第 $i$ 行包含 $m$ 个整数 $A_{i, 1}, \dots, A_{i, m}$.

  • $1 \leq n, m \leq 10^3$
  • $0 \leq A_{i, j} < 10$
  • $n \times m$ 的和不超过 $2 \times 10^6$.

输出格式

对于每组数据,如果它是奇矩阵, 输出 Yes, 否则输出 No.

样例输入

1 2
0 0
2 3
1 2 3
2 1 4
3 3
1 2 3
4 5 6
7 8 9

样例输出

Yes
Yes
No