0 과 1 로만 구성된 배열에서 각 행 과 열의 합이 짝수일 때 이를 패리티성질을 가진다고 한다.

아래와 같은 4 * 4 행 열이 주어질 때

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

이 배열은 각 행과 열의 1 의 개수가 짝수이므로 패리티 성질을 가진다.

1. 행 열을 읽어서 패리티 성질을 가지고 있는 지를 검사하고
2. 그렇지 않다면 단 한 지점만을 바꾸어서 패리티 성질을 가지게 할 수 있는지
3. 둘 다 아니면 error 를 출력한다.

입력

출력

• 행 열이 패리티 성질을 가진다면 ok 를 출력하고
• 한 비트만을 바꾸어서 패리티 성질을 가지게 할 수 있다면 change bit (i,j) 단, i 는 행 , j 는 열 이다.
• 그렇지 않다면 error 를 출력한다.

입출력 예

입력

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

출력

ok

입력

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

출력

change bit (2,3)

입력

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

출력

error

출처: Ulm Local 1998