노선 운행 시간 합치기

문제

버스 노선의 운행 자료를 정리하는 담당자가 차량별 운행 기록을 모았다. 같은 노선에 여러 차량이 투입되므로 서로 다른 기록의 운행 시간이 겹칠 수 있다. 담당자는 차량별 운행 시간을 단순히 더하는 대신, 적어도 한 대의 버스가 운행 중이었던 시간의 총길이를 분 단위로 계산하려고 한다. 각 기록에는 출발 날짜, 출발 시각, 도착 시각이 들어 있다. 날짜는 `YYYY-MM-DD`, 시각은 24시간제 `HH:MM` 형식이다. 도착 시각이 출발 시각보다 이르면 도착 날짜는 출발 날짜의 다음 날이다. 도착 시각이 출발 시각보다 늦거나 같으면 도착 날짜는 출발 날짜와 같다. 특히 두 시각이 같으면 운행 시간이 0분인 기록이며, 하루 동안 운행했다는 뜻이 아니다. 각 기록의 운행 시간은 항상 24시간보다 짧다. 운행 구간은 출발 순간을 포함하고 도착 순간을 포함하지 않는 것으로 해석한다. 예를 들어 어느 기록이 08:10에 출발하여 08:13에 도착했다면 그 기록은 3분을 차지한다. 다른 기록이 같은 날짜 08:12에 출발하여 08:15에 도착했다면 두 기록이 함께 차지하는 시간은 5분이다. 겹치는 시간을 두 번 세지 않기 때문이다. 한 기록이 끝나는 순간 다른 기록이 시작하면 두 구간 사이에 빈 시간은 없다. 기록은 날짜순이나 시각순으로 정렬되어 있지 않다. 완전히 같은 기록이 여러 번 등장할 수도 있으며, 이 경우에도 실제로 운행 중이었던 시간만 한 번 센다. 운행 기록이 없는 시간은 결과에 포함하지 않는다. 기록이 서로 다른 날짜에 있더라도 자정을 넘어 이어지거나 겹칠 수 있으므로 날짜와 시각을 함께 비교해야 한다. 날짜는 그레고리력을 따른다. 4의 배수인 해는 윤년이지만, 100의 배수인 해는 400의 배수일 때에만 윤년이다. 모든 시각은 같은 기준을 사용하며 시간대 변경이나 시각 보정은 없다. 주어진 모든 기록을 합쳤을 때 적어도 한 대의 버스가 운행 중이었던 총시간을 구해야 한다. 모든 기록의 운행 시간이 0분이면 결과도 0이다.

입력

첫째 줄에 기록 수 N이 주어진다. 다음 N개 줄에 출발 날짜 D, 출발 시각 S, 도착 시각 E가 공백으로 구분되어 주어진다. N은 정수이며 1 ≤ N ≤ 10,000이다. D는 2000-01-01 이상 2099-12-31 이하의 실제 존재하는 날짜이다. S와 E의 시는 00 이상 23 이하, 분은 00 이상 59 이하이다. 날짜와 시각의 각 구성 요소는 지정된 자릿수를 맞추어 주어진다. 2099-12-31에 출발한 기록은 규칙에 따라 2100-01-01에 도착할 수 있다.

출력

적어도 한 대의 버스가 운행 중이었던 총시간을 분 단위 정수로 한 줄에 출력한다. 겹치는 시간은 한 번만 센다.

3
2028-05-12 08:10 08:40
2028-05-12 08:25 09:00
2028-05-12 10:00 10:15

65

3
2028-02-28 23:50 00:20
2028-02-29 00:10 00:40
2028-02-29 00:40 01:00

70

2
2099-12-31 12:00 12:00
2000-01-01 00:00 00:00

0

출처: Devin.KR 자체 제작