#5743. 错误勘测

错误勘测

题目描述

咕噜写了一个 n×n 的矩阵,矩阵由 0 和 1 组成。
如果矩阵的每一行和每一列的 1 的数量都是偶数,则认为符合要求。
你的任务是检测矩阵是否符合要求,或者在只改变一个矩阵元素的情况下能否符合要求。
“改变矩阵元素”的操作定义为:0 变成 1,或 1 变成 0。


输入格式

输入共 n + 1 行:

  • 第 1 行为矩阵的大小 n(0 < n < 100)
  • 接下来的 n 行,每行包含 n 个整数(0 或 1),元素之间以一个空格分隔

输出格式

  • 如果矩阵符合要求,输出:OK
  • 如果只需改变一个元素即可使矩阵符合要求,输出:行号 列号(注意行列编号从 1 开始)
  • 否则,输出:Corrupt

输入样例 #1

4  
1 1 1 1  
0 1 0 1  
1 1 1 1  
0 1 0 1

输出样例 #1

OK

输入样例 #2

4  
1 0 1 0  
0 1 1 0  
1 0 1 1  
0 1 0 1

输出样例 #2

3 3

输入样例 #3

4  
1 0 1 0  
0 1 1 1  
1 1 1 1  
0 1 0 1

输出样例 #3

Corrupt