은행 창구의 대기 시간 합계

문제

한 은행 지점은 오전 9시에 한 개의 상담 창구를 연다. 창구에는 직원 한 명이 근무하며, 한 번에 고객 한 명의 업무만 처리한다. 운영 담당자는 방문 기록을 이용하여 고객들이 상담 시작 전까지 기다린 시간을 합산하려고 한다. 기록에는 각 고객의 도착 시각과 그 고객의 업무를 처리하는 데 필요한 시간이 분 단위로 저장되어 있다. 모든 고객은 같은 날짜에 도착한다. 고객은 도착한 순서대로 상담을 받는다. 도착 시각이 같은 고객이 여러 명이면 입력에서 먼저 나온 고객을 먼저 처리한다. 고객이 도착했을 때 창구가 비어 있으면 그 시각에 바로 상담을 시작한다. 앞선 고객의 상담이 진행 중이면 그 상담이 끝날 때까지 기다린다. 한 상담이 끝나는 시각에 다음 상담을 바로 시작할 수 있으므로 고객 사이의 별도 준비 시간은 없다. 고객이 이전 상담 종료 시각에 정확히 도착한 경우에도 기다리지 않는다. 각 고객의 대기 시간은 실제 상담 시작 시각에서 도착 시각을 뺀 값이다. 상담을 받는 데 걸리는 시간은 그 고객 자신의 대기 시간에 포함하지 않는다. 다만 그 상담 때문에 뒤에 온 고객의 대기 시간이 늘어날 수 있다. 창구가 비어 있는 동안에는 시간을 소비하는 작업이 없으며, 다음 고객이 도착하면 즉시 상담을 시작한다. 도착 시각은 09시 00분부터 17시 00분까지지만, 이미 도착한 고객의 상담은 모두 끝날 때까지 계속한다. 따라서 상담 종료가 자정을 지나더라도 중단하거나 시각을 초기화하지 않는다. 휴식, 상담 취소, 순서 변경은 없다. 모든 고객의 대기 시간을 분 단위 정수로 더한 값을 구한다. 아무도 기다리지 않았다면 합계는 0이다.

입력

첫째 줄에 고객 수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
이후 N개의 줄에 도착 시각의 시 H, 분 M, 상담에 필요한 시간 D가 공백으로 구분되어 주어진다. 모든 값은 정수다.
9 ≤ H ≤ 17, 0 ≤ M ≤ 59이며 H가 17이면 M은 0이다. 1 ≤ D ≤ 30이다.
도착 시각은 빠른 순서대로 주어지며 같은 도착 시각이 반복될 수 있다. 같은 시각에서는 입력 순서가 상담 순서다.

출력

모든 고객의 대기 시간을 더한 값을 분 단위 정수 하나로 출력한다.

4
9 0 12
9 5 7
9 20 10
9 21 4

16

3
9 0 10
9 10 5
17 0 30

0

3
17 0 30
17 0 30
17 0 30

90

출처: Devin.KR 자체 제작