항공권 운항 감시 시간

문제

항공권 관리 서비스의 운영 담당자는 등록된 항공편의 운항 상태를 감시할 시간을 계산하고 있다. 항공권마다 출발지 현지 시각과 출발지의 시간대가 다르므로, 먼저 모든 운항 시간을 같은 기준으로 바꿔야 한다. 담당자는 협정 세계시인 UTC를 공통 기준으로 사용한다. 여러 항공편이 동시에 운항 중이어도 감시 시간은 중복해서 세지 않는다. 각 항공권에는 출발지 현지 날짜를 나타내는 날짜 번호 D, 현지 출발 시각 HH:MM, UTC 오프셋 Z, 운항 시간 L이 적혀 있다. 모든 지역은 같은 기준 날짜를 날짜 번호 0으로 사용한다. 날짜 번호가 1 증가하면 정확히 1,440분이 지난다. 이 문제에서는 달과 연도를 따로 고려하지 않으며, 날짜 번호와 시각만으로 시간을 계산한다. 모든 날짜의 길이는 1,440분이고 계절에 따른 시간대 변경도 없다. UTC 오프셋 Z는 현지 시각에서 UTC 시각을 뺀 값이며 단위는 분이다. 따라서 현지 출발 시각을 분으로 나타낸 D×1440+HH×60+MM에서 Z를 빼면 UTC 출발 시각이 된다. 이 값이 음수여도 올바른 시각으로 취급한다. 운항 시간 L은 실제로 흐르는 분 수이므로 UTC 도착 시각은 UTC 출발 시각에 L을 더한 값이다. 도착지의 현지 시각이나 시간대는 필요하지 않다. 각 항공편은 UTC 출발 시각 이상, UTC 도착 시각 미만의 구간에서 감시가 필요하다. 감시가 필요한 구간들을 모두 합쳤을 때 전체 길이와 가장 긴 연속 감시 구간의 길이를 구한다. 한 항공편의 도착 시각과 다른 항공편의 출발 시각이 같으면 감시를 중단할 틈이 없으므로 하나의 연속 구간으로 합친다. 입력 순서는 시간순이 아닐 수 있으며 동일한 항공권 기록이 여러 번 나와도 감시 시간은 중복 계산하지 않는다.

입력

첫째 줄에 항공권 수 N이 주어진다. N은 0 이상 15,000 이하의 정수다.
다음 N개 줄에 D HH:MM Z L이 공백으로 구분되어 주어진다. D는 0 이상 999 이하의 정수다. HH:MM은 정확히 다섯 문자이며 HH는 00~23, MM은 00~59다. Z는 -720 이상 840 이하의 15의 배수인 정수다. L은 1 이상 1,440 이하의 정수다.

출력

감시가 필요한 전체 시간과 가장 긴 연속 감시 구간의 길이를 공백으로 구분하여 분 단위 정수로 출력한다. 항공권이 없으면 0 0을 출력한다.

4
0 10:00 60 120
0 12:00 60 60
0 12:30 0 30
0 08:00 0 90

270 240

2
0 00:00 60 30
0 00:00 0 30

60 30

0

0 0

출처: Devin.KR 자체 제작