상영관 예약 검증

문제

한 영화관의 백엔드 서버는 외부 예약 시스템에서 받은 상영관 사용 일정을 일괄 등록한다. 등록 전에 같은 상영관을 동시에 사용하는 예약이 있는지 검사해야 한다. 입력에는 하루 동안의 예약 N개가 들어 있으며, 각 예약에는 상영관 번호 R, 사용 시작 시각 S, 사용 종료 시각 E가 기록되어 있다. 입력 순서는 시간순이라는 보장이 없다. 시각은 해당 날짜의 0시부터 지난 분을 나타내는 정수이다. 예약은 시작 시각 S부터 종료 시각 E 직전까지 상영관을 사용한다. 따라서 어떤 예약의 종료 시각과 다른 예약의 시작 시각이 같으면 두 예약은 충돌하지 않는다. 예를 들어 한 예약이 100분에 끝나고 다른 예약이 100분에 시작하면 두 예약을 모두 등록할 수 있다. 종료 시각 자체는 앞선 예약의 사용 시간에 포함되지 않는다. 두 예약의 상영관 번호가 같고 사용 시간이 조금이라도 겹치면 충돌이다. 상영관 번호가 다르면 사용 시간이 완전히 같아도 충돌하지 않는다. 한 예약의 사용 시간이 다른 예약의 사용 시간 안에 전부 들어가는 경우도 충돌이며, 같은 상영관과 같은 시작 및 종료 시각을 가진 기록이 여러 번 들어오면 각각 별개의 예약으로 취급하므로 서로 충돌한다. 각 기록에 적힌 사용 구간에는 준비와 정리에 필요한 시간이 이미 포함되어 있다. 추가 여유 시간을 더하지 않으며, 예약을 다른 상영관으로 옮기거나 시작 시각을 바꾸지도 않는다. 검증의 목적은 입력된 예약을 그대로 모두 등록할 수 있는지 판단하는 것이다. 충돌하는 두 예약이 하나라도 있으면 CONFLICT를 출력하고, 그러한 예약 쌍이 전혀 없으면 CLEAR를 출력한다. 충돌이 여러 개여도 개수나 예약 번호를 출력할 필요는 없다.

입력

첫째 줄에 예약 수를 나타내는 정수 N이 주어진다.
다음 N개의 줄에 각 예약의 정수 R, S, E가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 20,000, 1 ≤ R ≤ 30, 0 ≤ S < E ≤ 1,440이다.
모든 예약은 같은 날짜에 속하며 자정을 넘어 이어지는 예약은 없다.

출력

충돌하는 예약 쌍이 하나라도 있으면 CONFLICT를, 없으면 CLEAR를 한 줄에 출력한다.

4
1 120 180
2 100 200
1 60 120
1 180 240

CLEAR

3
3 100 300
3 180 200
2 100 300

CONFLICT

2
4 0 1
4 0 1

CONFLICT

출처: Devin.KR 자체 제작