【题目描述】
通信中收到一个 n 行 m 列的 01 矩阵,同时收到两个校验串:
- 长度为 n 的串 R,其中 Ri 应等于第 i 行所有数字的异或;
- 长度为 m 的串 C,其中 Cj 应等于第 j 列所有数字的异或。
保证矩阵中最多有一个位置在传输时发生了 0、1 反转。若矩阵正确,输出 OK;否则输出错误位置的行号和列号。
【输入格式】
n m
s1
⋮
sn
R
C
【输出格式】
正确时输出 OK;有错误时输出两个整数表示位置。
【样例】
3 4
0101
1100
0001
011
1010
2 3
【数据范围】
- 1≤n,m≤50
- 保证校验信息与某个至多修改一位的正确矩阵相符