예약 확인 전화 순서

문제

한 병원의 예약 담당자는 다음 날 방문할 예약자들에게 확인 전화를 걸려고 한다. 전화 업무를 일정하게 처리하기 위해 병원은 예약자가 입력한 나이와 체온을 이용하여 연락 등급을 정한다. 이 등급은 확인 전화의 순서를 정하기 위한 내부 업무 규칙이며, 실제 진료 순서를 뜻하지 않는다. 모든 예약자는 정확히 한 번씩 연락 목록에 들어간다. 체온은 소수점 없이 기록하기 위해 실제 섭씨 체온의 10배인 정수로 저장한다. 예를 들어 입력된 체온 값 382는 섭씨 38.2도를 뜻한다. 등급을 계산할 때는 입력된 정수 값을 그대로 비교하며 반올림이나 단위 변환을 하지 않는다. 연락 등급은 다음 순서로 정한다. 먼저 체온 값이 390 이상이면 나이와 관계없이 1등급이다. 1등급이 아닌 예약자 중에서 체온 값이 380 이상이거나, 나이가 6 이하이거나, 나이가 75 이상이면 2등급이다. 앞의 어떤 조건에도 해당하지 않는 예약자는 3등급이다. 여러 조건을 동시에 만족하더라도 이 규칙에 따라 등급 하나만 부여한다. 전화 목록에서는 등급 번호가 작은 예약자를 먼저 배치한다. 등급이 같은 예약자끼리는 예약 시각이 이른 사람을 먼저 배치한다. 예약 시각은 자정부터 지난 분의 수로 주어지며, 값이 작을수록 이른 시각이다. 등급과 예약 시각이 모두 같으면 예약 번호가 작은 사람을 먼저 배치한다. 예약 번호는 입력에 등장하는 순서대로 1번부터 N번까지 붙인다. 같은 나이, 체온, 예약 시각을 가진 사람이 여러 명 있어도 각각 별개의 예약자다. 예약 취소나 전화 연결 실패는 고려하지 않는다. 모든 예약자의 정보를 읽고, 규칙에 따라 완성한 전화 목록의 예약 번호를 처음부터 끝까지 출력하는 프로그램을 작성한다.

입력

첫째 줄에 예약자 수를 나타내는 정수 N이 주어진다. (1 ≤ N ≤ 30,000)
다음 N개 줄의 i번째 줄에 i번 예약자의 나이 A, 체온 값 T, 예약 시각 M이 공백으로 구분되어 주어진다. 모든 값은 정수이며 0 ≤ A ≤ 120, 350 ≤ T ≤ 420, 0 ≤ M ≤ 1,439이다.

출력

규칙에 따라 정렬한 예약 번호 N개를 한 줄에 공백으로 구분하여 출력한다. 모든 예약 번호를 정확히 한 번씩 출력한다.

5
30 379 500
80 370 600
20 390 700
5 380 600
40 385 300

3 5 2 4 1

4
6 379 100
7 379 0
75 390 200
74 380 100

3 1 4 2

1
25 365 0

1

출처: Devin.KR 자체 제작