택배 도착일 표시

문제

택배 운송 담당자는 여러 운송 계획의 도착 시각을 계산하고 있다. 각 계획에는 출발 시각과 출발부터 도착까지 걸리는 시간이 적혀 있다. 출발 시각은 시와 분으로 주어지고, 걸리는 시간은 분 단위의 정수로 주어진다. 담당자는 자정을 넘는 운송도 같은 형식으로 표시하려 한다. 모든 계획은 기준일에 출발한다. 기준일은 0일째이며, 그다음 날은 1일째, 그다음 날은 2일째로 센다. 하루는 정확히 24시간이고 한 시간은 정확히 60분이다. 따라서 하루는 1,440분이다. 기준일의 시작 시각은 0일째 00:00이며, 0일째 23:59에서 1분이 지나면 1일째 00:00이 된다. 달이나 연도는 고려하지 않으며, 날짜는 기준일에서 며칠이 지났는지 나타내는 정수로만 표현한다. 운송 시간에는 이동과 대기 등 출발 이후 필요한 시간이 모두 포함되어 있다. 계산 과정에서 휴일이나 업무 시간에 따른 추가 지연을 적용하지 않는다. 운송 시간이 0분이면 출발한 날의 출발 시각에 도착한다. 운송 시간이 하루보다 길면 여러 번 자정을 지날 수 있으며, 그 횟수를 도착일에 모두 반영해야 한다. 각 계획에 대해 도착일과 그날의 시각을 구해야 한다. 도착일은 0 이상의 정수로 출력한다. 시각은 24시간제로 표시하며, 시와 분을 각각 두 자리로 적고 가운데에 콜론을 넣는다. 예를 들어 오전 3시 5분은 03:05로 적는다. 도착 시각이 정확히 자정이라면 새로 시작하는 날의 00:00으로 표시한다. 계획끼리는 서로 영향을 주지 않는다. 앞 계획이 끝난 뒤 다음 계획을 시작하는 것이 아니라, 각 계획이 모두 같은 기준일에 따로 출발한다. 입력된 순서대로 모든 계획의 결과를 출력하며, 도착일과 도착 시각이 같은 계획이 여러 개 있어도 각각 한 줄씩 출력한다.

입력

첫째 줄에 운송 계획 수 N이 주어진다. N은 1 이상 15,000 이하의 정수다.
다음 N개 줄에 출발 시각 H:MM과 운송 시간 T가 공백으로 구분되어 주어진다. 출발 시각은 실제로 HH:MM 형태의 길이 5인 문자열이며, HH는 00부터 23까지, MM은 00부터 59까지다. T는 0 이상 10,080 이하의 정수이며 단위는 분이다.

출력

각 계획에 대해 도착일 D와 도착 시각 HH:MM을 공백으로 구분하여 한 줄에 출력한다. 총 N개 줄을 입력 순서대로 출력한다. D에는 불필요한 앞자리 0을 붙이지 않고, 시와 분은 항상 두 자리로 출력한다.

4
23:50 25
08:05 0
00:00 1440
22:30 3000

1 00:15
0 08:05
1 00:00
3 00:30

3
00:00 0
23:59 10080
12:34 686

0 00:00
7 23:59
1 00:00

출처: Devin.KR 자체 제작