스도쿠는 9×9 판에 1부터 9까지의 숫자를 채우는 퍼즐이에요. 다 채운 판이 다음 세 가지 규칙을 모두 지키면 올바른 스도쿠예요.
가로줄 9개 각각에 1부터 9까지의 숫자가 한 번씩 들어 있어요. 세로줄 9개 각각에도 1부터 9까지의 숫자가 한 번씩 들어 있어요. 판을 가로 3칸, 세로 3칸씩 나눈 작은 사각형 9개 각각에도 1부터 9까지의 숫자가 한 번씩 들어 있어요.
아홉 개의 줄에 스도쿠 판이 위쪽 줄부터 한 줄씩 주어져요. 각 줄에는 1 이상 9 이하의 숫자 9개가 공백으로 구분되어 있어요.
올바른 스도쿠이면 YES, 아니면 NO를 출력해요.
1 2 3 4 5 6 7 8 9 4 5 6 7 8 9 1 2 3 7 8 9 1 2 3 4 5 6 2 3 4 5 6 7 8 9 1 5 6 7 8 9 1 2 3 4 8 9 1 2 3 4 5 6 7 3 4 5 6 7 8 9 1 2 6 7 8 9 1 2 3 4 5 9 1 2 3 4 5 6 7 8
YES
1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 1 3 4 5 6 7 8 9 1 2 4 5 6 7 8 9 1 2 3 5 6 7 8 9 1 2 3 4 6 7 8 9 1 2 3 4 5 7 8 9 1 2 3 4 5 6 8 9 1 2 3 4 5 6 7 9 1 2 3 4 5 6 7 8
NO
로그인하면 제출할 수 있어요.