수조별 점검 시간 집계

문제

수족관 운영 담당자는 수조별 점검 기록을 모아 연간 작업 보고서를 작성한다. 각 기록에는 수조 번호, 점검을 시작한 날짜와 시각, 점검을 마친 날짜와 시각이 들어 있다. 담당자는 기록에 등장한 수조 가운데 점검 시간의 합이 가장 큰 수조를 찾아야 한다. 모든 날짜는 같은 해에 속하며, 이 해는 윤년이 아닌 평년이다. 따라서 2월은 28일까지 있고, 나머지 달의 날짜 수는 일반적인 달력과 같다. 시각은 24시간제로 기록되며 초는 사용하지 않는다. 시작 시각부터 종료 시각까지 실제로 흐른 분 수를 해당 기록의 점검 시간으로 계산한다. 날짜가 바뀌거나 여러 달이 지나도 그 사이의 모든 시간을 포함한다. 시작과 종료가 같으면 점검 시간은 0분이다. 점검 종료는 시작보다 이르지 않으며, 모든 점검은 해당 해 안에 끝난다. 기록은 날짜순이나 수조 번호순으로 주어지지 않을 수 있다. 같은 수조의 기록이 여러 번 등장할 수 있고, 두 기록의 시간 구간이 겹칠 수도 있다. 이 자료는 작업별 투입 시간을 집계하는 용도이므로, 겹치는 시간도 각 기록에서 계산한 값 그대로 더한다. 완전히 같은 기록이 반복되어도 각각 별개의 작업으로 취급한다. 수조 번호는 수조를 구별하기 위한 정수이며, 번호가 작다고 먼저 설치된 수조라는 뜻은 아니다. 점검 시간의 합이 같은 수조가 여러 개라면 수조 번호가 가장 작은 것을 선택한다. 입력에 한 번도 등장하지 않은 수조는 선택 대상에 포함하지 않는다. 모든 기록의 점검 시간이 0분이어도 이 규칙에 따라 하나를 선택한다. 기록은 적어도 하나 주어지므로 선택할 수조가 없는 경우는 발생하지 않는다. 선택한 수조의 번호와 그 수조의 총 점검 시간을 출력한다.

입력

첫째 줄에 기록 수 N이 주어진다. N은 1 이상 10,000 이하의 정수다.
다음 N개 줄에는 수조 번호 ID, 시작 날짜, 시작 시각, 종료 날짜, 종료 시각이 공백으로 구분되어 주어진다. ID는 1 이상 10,000 이하의 정수다.
날짜는 MM-DD 형식이며 월과 일은 각각 두 자리다. 모든 날짜는 평년에 존재하는 날짜다. 시각은 HH:MM 형식이며 시는 00 이상 23 이하, 분은 00 이상 59 이하이고 각각 두 자리다. 종료 날짜와 시각은 시작 날짜와 시각보다 이르지 않다.

출력

선택한 수조 번호와 그 수조의 총 점검 시간을 분 단위 정수로 공백 하나로 구분하여 한 줄에 출력한다.

4
7 03-01 09:00 03-01 10:30
2 02-28 23:30 03-01 00:15
7 03-01 23:50 03-02 00:10
2 12-31 22:00 12-31 23:05

2 110

2
9 01-01 00:00 01-01 00:00
3 12-31 23:59 12-31 23:59

3 0

출처: Devin.KR 자체 제작