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