다음 관객을 맞이할 시각

문제

영화관 운영팀은 각 상영이 끝난 뒤 관객이 퇴장하고 청소를 마치는 시각을 계산하려 한다. 이 시각은 다음 관객의 입장을 준비하는 데 사용된다. 각 상영 기록에는 시작 날짜와 시각, 영화의 상영 시간, 상영 후 정리 시간이 들어 있다. 프로그램은 기록마다 정리가 끝나는 날짜와 시각을 계산해야 한다. 날짜는 달력의 월과 일 대신 운영 기준일로부터 센 날짜 번호 D로 표시한다. 기준일의 날짜 번호는 0이고, 자정이 지날 때마다 날짜 번호가 1 증가한다. 모든 날은 정확히 24시간이며 한 시간은 60분이다. 시각은 24시간제 HH:MM 형식으로 기록한다. HH는 00부터 23까지, MM은 00부터 59까지의 두 자리 숫자다. 시간대 변경이나 시계 조정은 없다. 영화는 기록된 시작 시각에 즉시 시작한다. 상영 시간이 L분이면 시작 시각으로부터 정확히 L분 후에 영화가 끝난다. 정리는 영화가 끝나는 순간 시작하여 정확히 C분 동안 이어진다. 정리 시간이 0분이면 영화가 끝나는 순간 준비도 완료된다. 두 과정 사이에 따로 더하는 대기 시간은 없다. 계산 도중 자정을 넘으면 다음 날짜로 이어서 계산한다. 정리가 정확히 자정에 끝나면 증가한 날짜 번호와 00:00을 출력해야 한다. 분이나 시간이 60 또는 24가 된 상태로 출력해서는 안 된다. 날짜 번호에는 앞에 불필요한 0을 붙이지 않고, 시각의 시와 분은 각각 반드시 두 자리로 출력한다. 각 상영 기록은 서로 독립적이다. 같은 상영관인지, 다른 상영과 시간이 겹치는지, 어느 기록이 더 이른지는 판단하지 않는다. 입력된 순서를 유지하여 각 기록의 준비 완료 날짜와 시각을 한 줄씩 출력한다. 모든 기록에 대해 준비 완료 시각을 계산할 수 있다.

입력

첫째 줄에 상영 기록 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 10,000이다.
다음 N개 줄에 D, HH:MM, L, C가 공백으로 구분되어 주어진다.
D, L, C는 정수이며 0 ≤ D ≤ 1,000,000, 1 ≤ L ≤ 600, 0 ≤ C ≤ 120이다.
HH:MM은 정확히 다섯 글자이며 00 ≤ HH ≤ 23, 00 ≤ MM ≤ 59를 만족한다. 입력 시각의 시와 분은 각각 두 자리로 주어진다.

출력

입력 기록마다 정리가 끝나는 날짜 번호와 시각을 D HH:MM 형식으로 한 줄에 출력한다. 입력 순서를 유지한다. 날짜 번호는 앞에 불필요한 0 없이 출력하고, 시와 분은 각각 두 자리로 출력한다.

3
0 09:40 95 15
2 23:30 100 20
8 22:00 120 0

0 11:30
3 01:30
9 00:00

2
1000000 23:59 600 120
0 00:00 1 0

1000001 11:59
0 00:01

출처: Devin.KR 자체 제작