회의실 사용 시간 합계

문제

회의실 관리 담당자는 여러 날짜에 걸쳐 작성된 사용 기록을 모아 총사용 시간을 계산한다. 각 기록에는 한 번의 사용을 시작한 시각과 끝낸 시각만 적혀 있다. 날짜는 적혀 있지 않지만, 한 번의 사용은 반드시 0분보다 길고 24시간 이하라는 사실이 확인되어 있다. 담당자는 이 조건을 이용해 각 기록의 사용 시간을 복원하려 한다. 시각은 24시간제로 표시한다. 종료 시각이 시작 시각보다 늦으면 같은 날에 사용을 끝낸 것이다. 종료 시각이 시작 시각보다 이르거나 같으면 다음 날에 사용을 끝낸 것이다. 따라서 시작 시각과 종료 시각이 같으면 사용 시간은 0분이 아니라 정확히 24시간이다. 모든 기록은 분 단위이며, 초 단위의 시간은 고려하지 않는다. 예를 들어 23시 40분에 시작하여 0시 15분에 끝낸 기록의 사용 시간은 35분이다. 9시 10분에 시작하여 10시 5분에 끝낸 기록의 사용 시간은 55분이다. 각 기록의 날짜가 서로 다를 수 있으므로, 입력에 나타난 시각만으로 기록 사이의 앞뒤 관계를 판단하지 않는다. 이 보고서에서 필요한 값은 각 기록의 사용 시간을 모두 더한 결과다. 기록 사이의 빈 시간이나 청소 시간은 더하지 않으며, 서로 같은 시각이 적힌 기록도 각각 별개의 사용으로 계산한다. 기록을 합치거나 중복을 제거하는 작업은 하지 않는다. 사용 기록 N개가 주어지면 총사용 시간을 시간과 분으로 나누어 출력한다. 시간에는 24 이상인 값도 그대로 사용할 수 있다. 분은 0 이상 59 이하가 되도록 나타내며, 두 값은 앞에 불필요한 0을 붙이지 않는 정수로 출력한다.

입력

첫째 줄에 기록의 개수인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개 줄에는 시작 시, 시작 분, 종료 시, 종료 분을 나타내는 정수 SH, SM, EH, EM이 공백으로 구분되어 주어진다. 0 ≤ SH, EH ≤ 23이고 0 ≤ SM, EM ≤ 59이다. 각 기록의 사용 시간은 본문의 날짜 판단 규칙에 따라 정한다.

출력

총사용 시간을 H시간 M분으로 나타냈을 때, 정수 H와 M을 공백으로 구분하여 한 줄에 출력한다. 0 ≤ M ≤ 59이다.

3
23 40 0 15
9 10 10 5
13 0 13 20

1 50

2
8 30 8 30
22 50 1 10

26 20

출처: Devin.KR 자체 제작