OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1085--超简单的布尔矩阵的奇偶均势性

1085: 超简单的布尔矩阵的奇偶均势性

时间限制: 1 Sec  内存限制: 128 MB
提交: 2058  解决: 448
[提交] [状态] [讨论版] [命题人:]

题目描述

 布尔矩阵具有奇偶均势特性, 当且仅当每行、每列的元素总和为偶数。
 例如
 1 0 1 0
 0 0 0 0
 1 1 1 1
 0 1 0 1
 每行每列的元素总和皆为偶数, 即具有奇偶均势特性。
 现输入一个矩阵, 判断是否具有奇偶均势特性。若否那么判断可否通过修改某一位置上的数(0变1或1变0), 使得该布尔矩阵具有奇偶均势特性。
行则输出改变元素的坐标,否则为被破坏。

输入


 第一行为整数n(1 ≤ n ≤ 100).
 接下来n行, 每行n个数(0 or 1)。

输出

 如有奇偶均势特性则输出“OK”, 若可通过修改一位请输出“Change bit(i, j)”, i,j 为修改位置的横纵坐标。若不行则输出"Corrupt"。(注意行列从1开始, 并且逗号后面有个空格。

样例输入 Copy

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

样例输出 Copy

OK

来源/分类

数组