충전 이용 시간 집계

문제

한 전기차 충전소의 운영 담당자는 충전 이용 기록을 모아 총 이용 시간을 집계한다. 각 기록에는 한 차량이 충전을 시작한 시각과 종료한 시각이 들어 있다. 장비는 시각을 24시간제로 저장하지만 날짜는 집계 파일에 포함하지 않는다. 대신 모든 이용이 24시간보다 짧게 끝났다는 사실이 보장된다. 각 시각은 시와 분을 나타내는 두 정수로 주어진다. 시작 시각보다 종료 시각이 늦으면 같은 날에 충전을 끝낸 기록이다. 종료 시각이 시작 시각보다 이르면 자정을 지나 다음 날에 충전을 끝낸 기록이다. 두 시각이 같으면 연결 직후 바로 종료한 기록으로 보고 이용 시간을 0분으로 계산한다. 정확히 24시간 동안 이용한 기록은 주어지지 않는다. 시간은 분 단위로만 계산한다. 초 단위의 정보는 없으며, 시작부터 종료까지 실제로 지난 분의 수가 그 기록의 이용 시간이다. 시작한 분과 종료한 분을 각각 한 번씩 세는 방식은 사용하지 않는다. 예를 들어 8시 10분에 시작하여 같은 날 8시 11분에 종료했다면 이용 시간은 1분이다. 자정을 지나는 경우에도 하루를 1,440분으로 보고 같은 방식으로 계산한다. 충전소에는 여러 충전기가 있으므로 서로 다른 기록의 이용 시간이 겹칠 수 있다. 이때 겹치는 시간을 합치거나 제외하지 않고 각 기록의 이용 시간을 독립적으로 구한 뒤 모두 더한다. 같은 시각 쌍이 여러 번 등장하더라도 서로 다른 이용 기록이므로 각각 합산한다. 입력 순서는 시간순이 아닐 수도 있다. N개의 기록이 주어질 때 운영 보고서에 넣을 총 이용 시간을 분 단위로 구한다.

입력

첫째 줄에 이용 기록 수 N이 주어진다. 다음 N개 줄에는 시작 시 H_s, 시작 분 M_s, 종료 시 H_e, 종료 분 M_e가 순서대로 공백으로 구분되어 주어진다. 모든 값은 정수이며 1 ≤ N ≤ 1,000, 0 ≤ H_s, H_e ≤ 23, 0 ≤ M_s, M_e ≤ 59이다. 각 기록의 실제 이용 시간은 0분 이상 1,440분 미만이며, 날짜의 해석은 지문의 규칙을 따른다.

출력

모든 기록의 이용 시간을 합한 값을 분 단위의 정수 하나로 출력한다. 모든 기록의 이용 시간이 0분이면 0을 출력한다.

3
9 20 10 5
23 50 0 15
12 0 12 0

70

2
0 1 0 0
18 30 18 31

1440

1
7 45 7 45

0

출처: Devin.KR 자체 제작