1096 : 奇矩阵

Description

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

给出一个矩阵 A_i, j, 判断它是否是奇矩阵.

Input

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

每组数据的第一行包含 2 个整数 n, m. 接下来 n 行，其中第 i 行包含 m 个整数 A_i, 1, …, A_i, m.

• 1 ≤ n, m ≤ 10³
• 0 ≤ A_i, j < 10
• n × m 的和不超过 2 × 10⁶.

Output

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

Sample

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

Hint

Source

Author

ftiasch