스도쿠 채점

면접 대비

시간 제한1초메모리 제한128 MB

요약

채워진 9x9 보드마다 모든 행과 열, 3x3 상자에 1부터 9까지 숫자가 정확히 한 번씩 들어있는지 판정합니다.

난이도: 쉬움10점 중 3점
유형: 구현, 행렬
정답자: 아직 제출이 없습니다

문제

스도쿠는 한자 數獨을 일본어로 읽은 이름이고, 미국에서도 이름이 잘 알려진 일본 퍼즐이다. 스도쿠는 9x9 격자판에 다음 세 조건을 모두 만족하도록 수를 채워 넣는 게임이다.

1부터 9까지의 각 정수가 각 행에 정확히 한 번씩 나온다.
1부터 9까지의 각 정수가 각 열에 정확히 한 번씩 나온다.
1부터 9까지의 각 정수가 3x3 크기의 작은 정사각형 아홉 개마다 정확히 한 번씩 나온다.

남규는 스도쿠에 푹 빠져 하루 종일 문제를 풀지만, 다 푼 판이 정답인지 스스로 확인하기 어려워 고민이다. 남규를 대신해 빈칸 없이 채워진 스도쿠 판이 올바른 답인지 판별하는 프로그램을 작성하자.

입력

첫 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스의 개수는 100개를 넘지 않는다.

각 테스트 케이스는 아홉 줄로 이루어지고, 각 줄에는 9개의 정수가 공백으로 구분되어 주어진다. 각 정수는 1 이상 9 이하이다. 테스트 케이스 사이에는 빈 줄이 하나 있다.

출력

각 테스트 케이스마다 Case x:를 출력하고, 공백 한 칸을 둔 다음 풀이가 올바르면 CORRECT를, 그렇지 않으면 INCORRECT를 출력한다. x는 1부터 시작하는 테스트 케이스 번호다.

예제1

예제 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