题目描述

给出一个 $n$ 阶方阵，其中所有元素均为 $0$ 或 $1$。现定义：若每行以及每列中 $1$ 的数量都是偶数，则该方阵称为“平衡方阵”。请你判断给出的方阵是否是“平衡方阵”。

输入格式

第一行：一个整数 $n$，表示方阵的行数和列数。

此后 $n$ 行：每行 $n$ 个整数，分别表示每行的元素。

输出格式

• 如果矩阵是“平衡方阵”，则输出OK；
• 如果仅改变第 $i$ 行第 $j$ 列元素，使之从 $0$ 变为 $1$ 或从 $1$ 变为 $0$，就能使该方阵成为“平衡方阵”，则输出 $i$ 和 $j$，以空格分隔；
• 如果不符合以上两条，输出Corrupt。

样例

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

OK

3
1 0 1
0 0 1
1 0 1

2 3

3
1 1 1
1 0 0
1 0 1

Corrupt

数据范围

对于所有数据，$1≤n≤100$。