심야 노선 지연 집계

문제

한 버스 노선의 운영 담당자는 운행 기록을 이용해 도착일별 지연 시간을 집계하려고 한다. 각 운행 기록에는 출발 날짜, 출발 시각, 실제 도착 시각, 계획 운행 시간이 들어 있다. 실제 도착 날짜는 저장되어 있지 않지만, 모든 운행의 실제 소요 시간은 0분 이상 24시간 미만이라는 조건이 보장된다. 모든 시각은 같은 지역의 시각이며 시차나 시계 변경은 고려하지 않는다. 실제 도착 시각이 출발 시각보다 이르면 자정을 지나 다음 날 도착한 것이다. 실제 도착 시각이 출발 시각보다 늦으면 출발한 날 도착한 것이다. 두 시각이 같으면 실제 소요 시간이 0분인 것으로 처리한다. 따라서 시각이 같은 기록을 다음 날 도착한 것으로 해석해서는 안 된다. 시각에는 초가 없으며 모든 계산은 분 단위로 한다. 지연 시간은 실제 소요 시간에서 계획 운행 시간을 뺀 값이다. 이 값이 양수인 운행만 지연 운행으로 분류한다. 정시에 도착하거나 계획보다 일찍 도착한 운행은 집계에서 제외하며, 일찍 도착한 시간을 다른 운행의 지연 시간에서 빼지도 않는다. 각 지연 운행의 지연 시간은 실제 도착 날짜에 더한다. 출발 날짜가 같더라도 실제 도착 날짜가 다르면 서로 다른 날짜의 실적에 포함된다. 실제 도착일별로 지연 운행의 수와 지연 시간 합계를 구한 뒤, 지연 시간 합계가 가장 큰 날짜를 선택한다. 합계가 같은 날짜가 여러 개라면 달력상 더 이른 날짜를 선택한다. 지연 운행이 하나도 없다면 선택할 날짜가 없다. 날짜는 그레고리력을 따른다. 윤년은 연도가 400의 배수이거나, 4의 배수이면서 100의 배수가 아닌 해이다. 주어진 기록을 모두 반영하여 선택한 날짜와 집계 결과를 출력한다.

입력

첫째 줄에 운행 기록 수인 정수 N이 주어진다. 1≤N≤10,000이다.
다음 N개 줄에는 출발 날짜, 출발 시각, 실제 도착 시각, 계획 운행 시간 D가 공백으로 주어진다.
날짜는 YYYY-MM-DD 형식의 유효한 날짜이며 2000-01-01 이상 2099-12-30 이하이다. 시각은 HH:MM 형식이며 00:00 이상 23:59 이하이다. 연도는 네 자리, 월·일·시·분은 각각 두 자리로 주어진다. D는 1 이상 1,439 이하의 정수이다. 기록은 날짜순으로 정렬되어 있지 않을 수 있으며, 같은 내용의 기록도 각각 별개의 운행으로 센다.

출력

선택한 실제 도착 날짜, 그 날짜의 지연 운행 수, 지연 시간 합계를 공백으로 구분하여 한 줄에 출력한다. 날짜는 YYYY-MM-DD 형식으로, 나머지는 정수로 출력한다. 지연 운행이 하나도 없으면 NONE을 출력한다.

4
2024-02-28 23:50 00:20 20
2024-02-29 08:00 08:50 40
2024-03-01 10:00 10:50 30
2024-03-01 12:00 12:10 15

2024-02-29 2 20

3
2025-12-31 23:40 00:30 30
2026-01-01 14:00 14:40 30
2025-12-31 09:00 09:50 40

2026-01-01 2 30

2
2028-02-29 12:00 12:00 1
2028-02-29 23:50 00:10 20

NONE

출처: Devin.KR 자체 제작