541 - Error Correction

當一個布林矩陣每一行的和與每一列的和都是偶數的時候,我們稱這種性質為等價。

例如,下面是一個 4x4 的一個等價短陣。

1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1

每一列的和分別是 2,0,4,2;而每一行的和分別是 2,2,2,2。

你的工作即是要寫個程式讀入矩陣且檢查他有沒有等價。如果沒有,你得檢查能不能在只改變一個位元的狀況下使他等價,如果不行,那這個矩陣就得歸類為損毀 (corrupt)。

Input

輸入包含一或數個測資。

每個測資的第一列是一個整數 n (n < 100),代表矩陣的大小;接下來的 n 列,每行有 n 個數字,即為矩陣。在矩陣中只會出現 0 及 1。當 n=0 時代表輸入結束。

Output

對於每一個矩陣請輸出一列。

如果該矩陣已經是等價的,請輸出 OK;如果經由改變第 i 列第 j 行的位元即可成為等價,請輸出 Change bit (i,j);否則請輸出 Corrupt

Sample Input

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

Sample Output

OK
Change bit (2,3)
Corrupt