题目描述

给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件

输入格式

输入n + 1行，第1行为矩阵的大小n，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。

输出格式

如果矩阵符合条件，则输出Ok； 如果不符合以上两条，输出Corrupt。

样例数据

input

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

output

OK

数据规模与约定

$0\leq n \leq 10^3$

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$