偶数个1

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

现在，你的任务就是检测矩阵是否符合条件！

Input

输入n + 1行，第1行为矩阵的大小n(0 < n <=100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开

Output

如果矩阵符合条件，则输出OK；如果不符合，输出Corrupt

Examples

Input

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

Output

OK

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计