对于一个 $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