주차 기록의 이용 시간

문제

주차장 운영 담당자는 일주일 동안 저장된 주차 기록을 정리한다. 기록 하나에는 차량 한 대가 들어온 시각과 나간 시각이 들어 있다. 담당자가 구하려는 값은 각 기록의 주차 시간을 분 단위로 계산하여 모두 더한 값이다. 차량 번호는 제공되지 않으며, 서로 다른 기록에 같은 차량이 등장하더라도 각 기록을 독립적으로 계산한다. 이 주차장의 기록에서는 일주일의 날짜를 1일부터 7일까지의 정수로 나타낸다. 하루는 정확히 24시간이고 한 시간은 정확히 60분이다. 시각은 날짜, 시, 분의 세 정수로 주어진다. 시는 0부터 23까지이고 분은 0부터 59까지이다. 초 단위 정보와 시간대 변경은 없으므로 별도의 반올림은 필요하지 않다. 날짜가 바뀌어도 시간은 끊김 없이 흐르며, 1일 23시 59분에서 2일 0시 0분까지는 1분이다. 모든 기록에서 출차 시각은 입차 시각보다 빠르지 않다. 두 시각이 같으면 해당 기록의 주차 시간은 0분이다. 입차와 출차는 모두 주어진 일주일 안에서 이루어지므로 다음 주로 넘어가는 경우는 없다. 기록은 입차 시각이나 출차 시각 순서로 정렬되어 있지 않을 수 있다. 서로 다른 차량의 주차 시간이 겹치더라도 겹친 시간을 빼지 않는다. 예를 들어 두 차량이 각각 12분씩 주차했다면, 두 차량이 동시에 주차했는지와 관계없이 합계에 24분을 더한다. 주차 요금이나 동시에 주차한 차량 수는 계산하지 않는다. 주어진 모든 기록의 주차 시간을 합하여 출력한다. 모든 기록의 주차 시간이 0분이면 0을 출력한다.

입력

첫째 줄에 기록 수 N이 주어진다. N은 1 이상 1,000 이하의 정수이다.
다음 N개 줄에는 입차 날짜 d1, 입차 시 h1, 입차 분 m1, 출차 날짜 d2, 출차 시 h2, 출차 분 m2가 공백으로 구분되어 주어진다. 모든 값은 정수이며 1 ≤ d1, d2 ≤ 7, 0 ≤ h1, h2 ≤ 23, 0 ≤ m1, m2 ≤ 59이다. 출차 시각은 입차 시각보다 빠르지 않다.

출력

모든 기록의 주차 시간을 분 단위로 더한 정수 하나를 출력한다.

3
1 23 50 2 0 15
3 10 0 3 10 0
7 8 10 7 9 0

75

2
1 0 0 7 23 59
4 12 30 5 12 30

11519

출처: Devin.KR 자체 제작