스도쿠 검사기

아직 제출이 없습니다시간 제한2초메모리 제한128 MB

문제

스도쿠N2×N2N^2 \times N^2 개의 칸으로 이루어진 판에서 하는 퍼즐 게임이다. 이 칸들은 각각 N×NN \times N 개의 칸으로 이루어진 N×NN \times N 개의 정사각형 구역으로 나뉜다. 각 칸은 비어 있거나 11 이상 N2N^2 이하의 수 하나를 담고 있다.

스도쿠 배치는 각 행, 각 열, 그리고 각 정사각형 구역 안에 채워진 수가 모두 서로 다를 때 올바르다(correct). 게임의 목표는 올바른 배치에서 시작하여 모든 빈 칸을 채워, 최종 배치도 여전히 올바르게 만드는 것이다.

주어진 배치가 올바른지 판정하는 프로그램을 작성하라.

입력

입력은 정수 NN으로 시작하고, 그 뒤에 스도쿠 배치를 나타내는 N4N^4 개의 정수가 이어진다. 빈 칸은 00으로 표시된다.

출력

CORRECT 또는 INCORRECT 중 한 문자열을 한 줄로 출력한다.

제한

  • 1N101 \le N \le 10.