스도쿠는 N2×N2 개의 칸으로 이루어진 판에서 하는 퍼즐 게임이다. 이 칸들은 각각 N×N 개의 칸으로 이루어진 N×N 개의 정사각형 구역으로 나뉜다. 각 칸은 비어 있거나 1 이상 N2 이하의 수 하나를 담고 있다.
스도쿠 배치는 각 행, 각 열, 그리고 각 정사각형 구역 안에 채워진 수가 모두 서로 다를 때 올바르다(correct). 게임의 목표는 올바른 배치에서 시작하여 모든 빈 칸을 채워, 최종 배치도 여전히 올바르게 만드는 것이다.
주어진 배치가 올바른지 판정하는 프로그램을 작성하라.
입력은 정수 N으로 시작하고, 그 뒤에 스도쿠 배치를 나타내는 N4 개의 정수가 이어진다. 빈 칸은 0으로 표시된다.
CORRECT 또는 INCORRECT 중 한 문자열을 한 줄로 출력한다.