천문대 야간 사용 집계

문제

한 천문대는 장비 사용 기록에서 야간에 해당하는 시간만 따로 집계한다. 각 기록에는 사용을 시작한 날짜 번호와 시각, 연속 사용 시간이 적혀 있다. 날짜 번호는 운영 첫날이 1이고 이후 하루마다 1씩 증가한다. 월이나 연도에 따른 달력 규칙은 사용하지 않는다. 모든 날짜는 정확히 24시간이며 시각 변경도 없다. 천문대가 정한 야간은 매일 20시 00분부터 다음 날 05시 00분까지다. 따라서 한 날짜 안에서는 00시 00분 이상 05시 00분 미만인 시간과 20시 00분 이상 24시 00분 미만인 시간이 야간이다. 기록의 시작 시각은 포함하고, 시작 시각에서 연속 사용 시간만큼 지난 종료 시각은 포함하지 않는다. 모든 시작 시각과 사용 시간은 분 단위이므로 야간 사용 시간도 정수 분으로 계산한다. 예를 들어 19시 50분에 시작해 30분 동안 사용했다면 20시 00분부터 20시 20분까지의 20분이 야간 사용 시간이다. 05시 00분에 시작해 낮 동안만 사용한 기록의 야간 사용 시간은 0분이다. 연속 사용 시간이 0분인 기록도 주어질 수 있으며, 그 기록의 야간 사용 시간은 0분이다. 한 기록이 여러 번 자정을 지나거나 날짜 번호가 365보다 큰 날에 끝나더라도 같은 규칙을 계속 적용한다. 기록들은 서로 다른 장비의 사용일 수도 있으므로 사용 구간이 겹쳐도 각 기록의 야간 사용 시간을 독립적으로 더한다. 전체 기록의 야간 사용 시간 합과, 야간 사용 시간이 가장 긴 기록의 번호를 구한다. 기록 번호는 입력된 순서대로 1부터 붙인다. 최댓값이 같은 기록이 여러 개라면 번호가 가장 작은 기록을 선택한다. 모든 기록의 야간 사용 시간이 0분이어도 같은 동점 규칙을 적용한다.

입력

첫째 줄에 기록 수인 정수 N이 주어진다. 1≤N≤10,000이다. 다음 N개 줄에 D H L이 주어진다. D는 시작 날짜 번호인 정수이며 1≤D≤365이다. H는 HH:MM 형식의 시작 시각이며 HH는 00부터 23, MM은 00부터 59까지의 두 자리 십진수다. L은 연속 사용 시간인 정수이며 0≤L≤10,080이다.

출력

전체 야간 사용 시간의 합, 야간 사용 시간이 가장 긴 기록의 번호, 그 기록의 야간 사용 시간을 공백으로 구분하여 한 줄에 출력한다. 시간의 단위는 모두 분이다.

3
1 19:50 30
1 04:30 60
2 20:00 540

590 3 540

2
365 12:00 0
1 05:00 900

0 1 0

2
1 00:00 2880
5 20:00 1440

1620 1 1080

출처: Devin.KR 자체 제작