카페의 준비 약속 시각

문제

한 카페는 주문을 받을 때 준비에 필요한 시간을 분 단위로 안내한다. 매니저는 주문별 접수 시각과 실제 준비 완료 시각을 모아, 안내한 약속보다 늦게 준비된 주문을 확인하려 한다. 주문은 입력된 순서대로 1번부터 N번까지 번호를 부여한다. 입력 순서가 접수 시각이나 완료 시각의 순서와 같다는 보장은 없다. 이번 기록은 연속한 날짜를 기준으로 관리한다. 기록을 시작한 날을 1일째라고 하고, 자정이 지날 때마다 날짜 번호가 1씩 증가한다. 모든 날짜는 정확히 24시간이며, 시간대 변경이나 시계 보정은 없다. 하루의 시각은 24시간제 HH:MM으로 표현한다. 예를 들어 2일째 00:05는 1일째 23:55로부터 10분 뒤이다. 실제 달력의 월이나 요일은 계산에 사용하지 않는다. 각 주문에는 접수 날짜와 시각, 안내한 준비 시간 P, 실제 완료 날짜와 시각이 주어진다. 약속 시각은 접수 시각으로부터 정확히 P분 뒤이다. 준비 시간이 0이면 접수 시각 자체가 약속 시각이다. 준비 시간을 더하는 과정에서 자정을 넘으면 약속 날짜도 함께 바뀐다. 실제 완료 시각이 약속 시각보다 뒤라면 두 시각의 차이를 해당 주문의 지연 시간으로 정의한다. 실제 완료 시각이 약속 시각과 같거나 더 이르면 지연 시간은 0이다. 모든 시각은 분 단위까지 주어지므로 지연 시간도 정수 분이다. 실제 완료 시각은 접수 시각보다 이르지 않지만, 안내한 준비 시간보다 빨리 완료되는 주문은 있을 수 있다. 매니저에게 지연 시간이 양수인 주문 수, 모든 주문의 지연 시간 합, 가장 오래 지연된 주문의 번호를 보고해야 한다. 최대 지연 시간이 같은 주문이 여러 개라면 번호가 가장 작은 주문을 보고한다. 지연된 주문이 하나도 없다면 마지막 항목은 0으로 보고한다.

입력

첫째 줄에 주문 수 N이 주어진다. N은 1 이상 10,000 이하의 정수이다.
다음 N개 줄에 접수 날짜 a, 접수 시각 t, 안내한 준비 시간 P, 실제 완료 날짜 b, 실제 완료 시각 u가 이 순서로 공백으로 구분되어 주어진다. a, b, P는 정수이며 1≤a≤7, a≤b≤8, 0≤P≤180이다.
t와 u는 각각 HH:MM 형식의 정확히 다섯 글자이며 00≤HH≤23, 00≤MM≤59이다. 한 자리 시와 분에도 앞에 0이 붙는다. 날짜와 시각을 함께 비교했을 때 실제 완료 시각은 접수 시각 이상이다.

출력

지연된 주문 수, 모든 주문의 지연 시간 합, 가장 오래 지연된 주문 번호를 공백으로 구분하여 한 줄에 출력한다. 최대 지연 시간이 같으면 번호가 가장 작은 주문을 출력한다. 지연된 주문이 없으면 0 0 0을 출력한다. 지연 시간 합의 단위는 분이다.

4
1 23:50 20 2 00:15
2 09:00 15 2 09:10
3 10:00 0 3 10:05
7 23:30 60 8 00:40

3 20 4

2
1 08:00 30 1 08:30
7 23:50 20 8 00:05

0 0 0

3
2 12:00 5 2 12:12
1 23:59 1 2 00:07
4 10:00 0 4 10:00

2 14 1

출처: Devin.KR 자체 제작