时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
对于一个 n 行 m 列的矩阵 A
i,j,Bobo 定义第 i 行和第 j 行的距离
%3D%5Csum_%7Bk%3D1%7D%5E%7Bm%7D%7CA_%7Bi%2Ck%7D-A_%7Bj%2Ck%7D%7C)
,其中 |x| 表示 x 的绝对值。如果对于所有的 1 ≤ i < j ≤ n,d(i, j) 都是奇数,Bobo称矩阵 A
i,j 是
奇矩阵。
给出一个矩阵Ai,j ,判断它是否是奇矩阵。
输入描述:
输入文件包含多组数据,请处理到文件结束。
每组数据的第一行包含 2 个整数 n, m。接下来 n 行,其中第 i 行包含 m 个整数 Ai,1, ... ,Ai,m
· 1 ≤ n, m ≤ 103
· 0 ≤ Ai,j ≤ 10
· n × m 的和不超过2×106
输出描述:
对于每组数据,如果它是奇矩阵,输出 Yes,否则输出 No。
示例1
输入
复制
1 2
0 0
2 3
1 2 3
2 1 4
3 3
1 2 3
4 5 6
7 8 9