세탁소의 작업 시계

문제

한 세탁소는 접수한 세탁물마다 작업 완료 예정 시각을 계산해 손님에게 알려 준다. 이 세탁소의 작업 시간은 매일 08:00부터 20:00까지이며, 휴일 없이 같은 시간표를 사용한다. 날짜는 달이나 연도 대신 1일부터 시작하는 연속된 일 번호로 표시한다. 하루는 24시간이고 한 시간은 60분이다. 각 세탁물의 기록에는 접수 일 번호 D, 접수 시각 T, 필요한 작업 시간 W가 있다. W의 단위는 분이다. 작업 시간이 양수인 세탁물은 접수 직후부터 작업 가능한 시간에만 처리한다. 08:00보다 일찍 접수하면 그날 08:00에 시작하고, 08:00 이상 20:00 미만에 접수하면 접수 시각에 시작한다. 20:00 이상에 접수하면 다음 날 08:00에 시작한다. 작업을 진행하다가 20:00이 되었는데 필요한 작업 시간이 남아 있으면 작업을 멈추고 다음 날 08:00에 이어서 처리한다. 밤사이에는 작업 시간이 줄어들지 않는다. 필요한 작업 시간을 정확히 모두 채운 순간이 완료 시각이다. 따라서 마지막 작업이 20:00에 정확히 끝났다면 완료 시각은 그날 20:00이며, 다음 날 08:00으로 바꾸지 않는다. 작업이 여러 날에 걸쳐 이어져도 같은 규칙을 반복한다. W가 0인 세탁물에는 실제 작업이 필요하지 않으므로 영업시간과 관계없이 접수 일시 자체를 완료 일시로 정한다. 세탁물마다 독립된 장비가 충분히 있어 다른 세탁물 때문에 기다리는 일은 없다. 입력 순서나 같은 접수 시각의 존재도 완료 일시에 영향을 주지 않는다. 각 기록의 완료 일 번호와 완료 시각을 입력 순서대로 출력한다. 완료 일 번호는 접수 일 번호의 상한을 넘어도 되며, 반드시 구한 값을 그대로 출력한다.

입력

첫째 줄에 기록 수 N이 주어진다. N은 정수이며 1 ≤ N ≤ 10000이다.
다음 N개 줄에 D T W가 공백으로 구분되어 주어진다. D와 W는 정수이며 1 ≤ D ≤ 1000000, 0 ≤ W ≤ 1000000000이다.
T는 HH:MM 형식이며 HH와 MM은 각각 두 자리 숫자이다. 00 ≤ HH ≤ 23, 00 ≤ MM ≤ 59이다. 모든 접수 시각은 분 단위이다.

출력

각 기록에 대해 완료 일 번호와 완료 시각을 공백으로 구분하여 한 줄에 출력한다. 완료 일 번호에는 불필요한 앞자리 0을 붙이지 않는다. 완료 시각은 시와 분을 각각 두 자리로 표시한 HH:MM 형식으로 출력한다.

5
3 07:40 30
3 19:50 20
3 20:00 720
5 23:59 0
8 08:00 1440

3 08:30
4 08:10
4 20:00
5 23:59
9 20:00

3
1 00:00 0
1 08:01 719
10 20:01 721

1 00:00
1 20:00
12 08:01

출처: Devin.KR 자체 제작