농장 급수 장치의 가동 시간

문제

한 농장은 재배 기간 중 연속된 30일을 관찰 기간으로 정하고, 첫날부터 마지막 날까지 날짜에 1부터 30까지 번호를 붙였다. 농장의 급수 장치는 여러 구역에 물을 보낼 수 있으며, 각 구역의 담당자는 급수를 요청한 시작 시각과 종료 시각을 기록한다. 농장에서는 이 기록들을 모아 급수 장치가 실제로 가동된 전체 시간을 분 단위로 계산하려 한다. 하나의 기록은 시작 날짜와 시각, 종료 날짜와 시각으로 이루어진다. 시각은 24시간제 HH:MM 형식이며, 모든 기록의 시작과 종료는 정확히 분의 경계에 놓인다. 급수 장치는 기록의 시작 시각부터 종료 시각 직전까지 가동된다. 예를 들어 같은 날 08:10부터 08:25까지의 기록은 15분 동안의 가동을 뜻한다. 날짜 번호가 다음 번호로 바뀌면 정확히 하루가 지난 것이며, 하루는 항상 1,440분이다. 여러 구역이 동시에 급수를 요청할 수 있으므로 서로 다른 기록의 시간 구간은 겹칠 수 있다. 이때 겹치는 시간은 장치의 전체 가동 시간에 한 번만 포함한다. 한 기록이 다른 기록에 완전히 포함되어 있어도 같은 원칙을 적용한다. 앞 기록이 끝나는 순간 다른 기록이 시작하면 그 사이에는 쉬는 시간이 없다. 같은 시작과 종료를 가진 기록이 여러 번 주어질 수도 있다. 기록은 시간순으로 정렬되어 있지 않으며, 급수 요청이 없는 시간에는 장치가 가동되지 않는다. 각 기록의 종료는 그 기록의 시작보다 반드시 늦다. 모든 기록은 관찰 기간 안에서 시작하고 끝나며, 자정을 넘어 다음 날짜까지 이어지는 기록도 가능하다. 기록이 하나도 없으면 전체 가동 시간은 0분이다. 모든 기록을 함께 고려하여 급수 장치가 가동된 서로 다른 분의 총개수를 구하는 프로그램을 만든다.

입력

첫째 줄에 기록 수 N이 주어진다. N은 정수이며 0≤N≤10,000이다.
다음 N개 줄에 시작날짜 시작시각 종료날짜 종료시각이 공백으로 구분되어 주어진다. 날짜는 1 이상 30 이하의 정수이다. 시각은 HH:MM 형식이며 HH는 00 이상 23 이하, MM은 00 이상 59 이하의 두 자리 숫자이다. 각 기록의 종료 날짜와 시각은 시작 날짜와 시각보다 시간상 늦다. 모든 날짜는 연속된 같은 관찰 기간의 날짜 번호를 뜻한다.

출력

하나 이상의 기록에 포함되는 전체 시간을 분 단위 정수 하나로 출력한다. 기록이 없으면 0을 출력한다.

4
2 00:05 2 00:20
1 23:50 2 00:10
2 00:20 2 00:30
2 01:00 2 01:07

47

3
5 09:00 5 10:00
5 09:10 5 09:20
5 09:00 5 10:00

60

0

0

출처: Devin.KR 자체 제작