시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 1877 | 694 | 540 | 38.961% |
스도쿠는 일본어로 "수독(數獨)"을 읽은 것이다. 이는 미국에서 유명한 일본의 한 퍼즐 이름이기도 하다. 스도쿠는 9x9 격자판에 다음 조건을 만족하여 수를 채워 넣는 게임이다.
남규는 스도쿠에 푹 빠져서 하루종일 스도쿠 문제를 풀던 와중, 스도쿠를 풀었지만 그것이 정답인지를 쉽게 확인할 수 없어 고민에 빠졌다. 불쌍한 남규를 위해 다 채워진 스도쿠 판이 올바른 답인지 판별하는 프로그램을 작성해 주자.
입력의 첫 줄에는 테스트 케이스의 개수가 주어진다.
각 테스트 케이스는 9개의 줄로 이루어져 있으며, 각 줄에는 9개의 정수가 공백으로 구분되어 있다. 각 정수는 1 이상 9 이하이다. 테스트 케이스의 사이에는 빈 줄이 하나 있다.
테스트 케이스의 개수는 100개를 넘지 않는다.
각 테스트 케이스에 걸쳐 "Case x:"를 출력한 후, 공백 한 칸 뒤에 풀이가 올바르면 "CORRECT"를, 아니면 "INCORRECT"를 출력한다. x는 테스트 케이스 번호이며, 1부터 시작한다.
2 1 2 3 5 6 7 4 8 9 3 4 5 6 1 2 4 7 8 7 5 8 3 4 2 1 9 6 1 2 3 5 6 7 4 8 9 3 4 5 6 1 2 4 7 8 7 5 8 3 4 2 1 9 6 1 2 3 5 6 7 4 8 9 3 4 5 6 1 2 4 7 8 7 5 8 3 4 2 1 9 6 3 5 7 9 6 4 2 8 1 4 6 8 1 2 3 5 7 9 9 1 2 5 8 7 4 6 3 6 3 1 7 9 5 8 4 2 7 2 4 3 1 8 6 9 5 8 9 5 2 4 6 1 3 7 1 7 6 4 5 9 3 2 8 5 8 3 6 7 2 9 1 4 2 4 9 8 3 1 7 5 6
Case 1: INCORRECT Case 2: CORRECT