지하철 점검 운행의 종료 시각

문제

지하철 운행 지원 담당자는 점검 열차의 작업 종료 시각을 운행표에 적으려고 한다. 점검 열차는 출발역에서 정해진 시각에 출발한 뒤, 운행표에 적힌 N개의 구간을 순서대로 진행한다. 각 구간의 기록에는 다음 역까지 이동하는 데 걸리는 시간과 그 역에 도착한 뒤 정차하여 점검하는 시간이 분 단위로 적혀 있다. 한 구간을 진행할 때는 먼저 이동 시간을 모두 사용하고, 이어서 도착한 역의 점검 시간을 모두 사용한다. 그 구간의 점검이 끝나면 추가로 기다리지 않고 바로 다음 구간을 시작한다. 첫 구간 전에 출발역에서 점검하는 시간은 없으며, 마지막 구간의 도착역에서 수행하는 점검 시간까지 모두 지난 순간을 전체 작업의 종료 시각으로 삼는다. 이동과 점검은 서로 겹치지 않고, 기록에 없는 지연이나 휴식은 발생하지 않는다. 출발 시각이 속한 날짜를 0일째라고 부른다. 하루는 정확히 24시간이고 한 시간은 60분이다. 자정을 지날 때마다 날짜 번호가 1 증가하며, 시각은 00:00부터 다시 센다. 예를 들어 0일째 23:58에서 5분이 지나면 1일째 00:03이다. 종료 순간이 자정과 정확히 일치하면 새 날짜의 00:00으로 기록한다. 실제 달력의 월, 요일, 공휴일은 고려하지 않는다. 이동 시간과 점검 시간은 모두 0 이상의 정수이다. 시간이 0인 작업도 올바른 기록이며, 그 작업에서는 시계가 진행하지 않는다. 운행표의 모든 시간이 0이라면 종료 날짜는 0일째이고 종료 시각은 출발 시각과 같다. 전체 작업이 여러 날에 걸칠 수도 있으므로 시각만 계산해서는 안 된다. 출발 시각과 각 구간의 기록을 이용하여 종료 날짜 번호와 그 날짜 안에서의 종료 시각을 구한다.

입력

첫째 줄에 출발 시 H, 출발 분 M, 구간 수 N이 공백으로 구분되어 주어진다. H는 0 이상 23 이하, M은 0 이상 59 이하, N은 1 이상 1,000 이하의 정수이다.
다음 N개 줄에는 각 구간의 이동 시간 T와 도착역 점검 시간 S가 공백으로 구분되어 운행 순서대로 주어진다. T와 S는 각각 0 이상 180 이하의 정수이며 단위는 분이다.

출력

종료 날짜 번호 D와 종료 시각을 공백으로 구분하여 한 줄에 출력한다. 날짜 번호는 앞에 불필요한 0을 붙이지 않은 정수로 출력한다. 종료 시각은 HH:MM 형식으로 출력하며, 시와 분은 각각 앞에 0을 붙여 반드시 두 자리로 나타낸다. 따라서 전체 출력 형식은 D HH:MM이다.

23 45 2
10 5
20 0

1 00:20

9 7 1
0 0

0 09:07

23 0 5
180 180
180 180
180 180
180 180
60 0

2 00:00

출처: Devin.KR 자체 제작