수중 관찰실 예약 검사

문제

수족관의 수중 관찰실은 한 번에 한 팀만 사용할 수 있는 공간이다. 예약 서버를 담당하는 백엔드 개발자는 다른 시스템에서 전달받은 예약 묶음을 실제 운영 일정에 반영하기 전에 검사하려 한다. 이번 검사에서는 전달받은 예약끼리 시간이 충돌하는지만 확인한다. 기존 예약이나 다른 관찰실의 예약은 고려하지 않는다. 예약 하나는 시작 시각 S와 종료 시각 E로 주어진다. 두 시각은 검사 기준 시점으로부터 지난 분을 나타내는 정수이며 S는 E보다 작다. 예약 팀은 S분부터 관찰실을 사용하고 E분이 되는 순간 사용을 마친다. 따라서 어떤 예약의 종료 시각과 다른 예약의 시작 시각이 같다면 두 예약은 충돌하지 않는다. 별도의 청소 시간이나 준비 시간은 필요하지 않다. 서로 다른 두 예약이 양의 길이를 가진 시간 구간을 함께 사용하면 충돌한다고 정의한다. 한 예약이 다른 예약 안에 완전히 포함된 경우도 충돌이다. 시작 시각과 종료 시각이 모두 같은 예약이 여러 번 전달되면 각각 별개의 예약으로 취급하므로 이 예약들도 서로 충돌한다. 입력은 접수 순서로 전달되며 시간순으로 정렬되어 있다는 보장은 없다. 검사 결과는 묶음 전체에 대해 하나만 반환한다. 충돌하는 예약 쌍이 하나라도 있으면 CONFLICT를 반환하고, 모든 예약을 함께 운영할 수 있으면 CLEAR를 반환한다. 충돌하는 쌍의 개수나 해당 예약의 번호를 구할 필요는 없다. 예약이 하나뿐이면 비교할 다른 예약이 없으므로 결과는 CLEAR다. 모든 시각은 같은 기준으로 기록되어 있으며 날짜 변경에 따른 추가 처리는 필요하지 않다.

입력

첫째 줄에 예약 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 20,000이다.
다음 N개 줄에 각 예약의 시작 시각 S와 종료 시각 E가 공백으로 주어진다. S와 E는 정수이며 0 ≤ S < E ≤ 1,000,000이다. 같은 예약 정보가 여러 줄에 주어질 수 있다.

출력

서로 충돌하는 예약이 하나라도 있으면 CONFLICT를, 없으면 CLEAR를 한 줄에 출력한다. 영문자는 모두 대문자로 출력한다.

4
120 150
30 60
60 90
90 120

CLEAR

3
40 100
10 50
100 130

CONFLICT

2
7 12
7 12

CONFLICT

출처: Devin.KR 자체 제작