Problem5898--错误探测 II

5898: 错误探测 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定 $m*n$ 由 $0$ 和 $1$ 组成的矩阵,如果矩阵的每一行和每一列的 $1$ 的数量都是偶数,则认为符合条件。
你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为 $0$ 变成 $1$ 或者 $1$ 变成 $0$。

Input

第 $1$ 行:$2$ 个数 $m,\ n\ (0 < m,\ n < 100)$ 对应矩阵的行数与列数。
以下 $m$ 行:矩阵的每一行的元素 $0$ 或 $1$。

Output

如果矩阵符合条件,则输出 Yes;
如果矩阵仅改变一个矩阵元素就能符合条件,则输出需要改变的元素所在的行号和列号,以一个空格分开。如果不符合以上两条,输出 No。

Sample 1 Input

4 4
1010
0000
1111
0101

Sample 1 Output

Yes

Sample 2 Input

4 4
1010
0110
1111
0101

Sample 2 Output

No

Sample 3 Input

4 4
1010
0010
1111
0101

Sample 3 Output

2 3

HINT

题目来源:51Nod 3296

Source/Category