04:錯誤探測

總時間限制:

1000ms

記憶體限制:

65536kB

描述

給定n*n由0和1組成的矩陣，如果矩陣的每一行和每一列的1的數量都是偶數，則認為符合條件。
你的任務就是檢測矩陣是否符合條件，或者在僅改變一個矩陣元素的情況下能否符合條件。
"改變矩陣元素"的操作定義為0變成1或者1變成0。

輸入

輸入n + 1行，第1行為矩陣的大小n(0 < n < 100)，以下n行為矩陣的每一行的元素，元素之間以一個空格分開。

輸出

如果矩陣符合條件，則輸出OK；
如果矩陣僅改變一個矩陣元素就能符合條件，則輸出需要改變的元素所在的行號和列號，以一個空格分開。
如果不符合以上兩條，輸出Corrupt。

樣例輸入

樣例輸入1
4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

樣例輸入2
4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1

樣例輸入3
4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1

樣例輸出

樣例輸出1
OK

樣例輸出2
2 3

樣例輸出3
Corrupt

解題思路：

分別計算行、列的奇數個數

1. 行列奇數行個數均為0，"OK"

2. 行列奇數行個數均為1，則修改一個位置即可。

3. 否則：Corrupt

//