세탁물 수령 가능 시각

문제

한 세탁소에서는 자동 설비가 하루 종일 세탁물을 처리하지만, 직원이 세탁물을 건네주는 창구는 매일 09시 00분부터 18시 00분까지만 운영한다. 창구 운영 시간에는 양 끝 시각이 모두 포함된다. 따라서 정확히 09시 00분이나 18시 00분에 준비가 끝난 세탁물도 그 시각에 바로 받을 수 있다. 창구 운영 시간은 요일에 관계없이 같으며, 휴무일은 없다. 세탁소의 안내 담당자는 각 세탁물에 대해 가장 이른 수령 가능 시각을 계산하려 한다. 기록에는 자동 설비가 처리를 시작한 시각과 준비가 끝날 때까지 필요한 시간이 적혀 있다. 필요한 시간에는 세탁, 건조, 포장이 모두 포함되어 있다. 처리 도중 자정이 지나거나 창구가 닫혀도 자동 설비는 쉬지 않고 작업한다. 필요한 시간이 0분인 경우에는 처리를 시작한 시각에 이미 준비가 끝난 것으로 본다. 준비가 끝난 시각이 창구 운영 시간에 속하면 그 시각이 가장 이른 수령 가능 시각이다. 준비가 끝난 시각이 09시 00분보다 이르면 같은 날 09시 00분까지 기다려야 한다. 준비가 끝난 시각이 18시 00분보다 늦으면 다음 날 09시 00분까지 기다려야 한다. 준비된 세탁물은 창구가 열릴 때까지 보관되며, 보관 때문에 추가 처리 시간이 생기지는 않는다. 각 기록에서는 처리를 시작한 날을 각각 0일째로 정한다. 그다음 날은 1일째이며, 이후에도 자정을 지날 때마다 날짜 번호가 1씩 증가한다. 서로 다른 기록은 독립적이므로 설비나 창구의 대기 줄은 고려하지 않는다. N개의 기록을 입력 순서대로 확인하여, 각 세탁물의 가장 이른 수령 가능 시각을 날짜 번호, 시, 분으로 출력한다. 모든 시각은 분 단위이며 초는 고려하지 않는다.

입력

첫째 줄에 기록 수를 나타내는 정수 N이 주어진다.
다음 N개 줄에는 정수 H, M, T가 공백으로 구분되어 주어진다. H와 M은 0일째의 처리 시작 시각이고, T는 준비가 끝날 때까지 필요한 분 수다.
1 ≤ N ≤ 1,000
0 ≤ H ≤ 23
0 ≤ M ≤ 59
0 ≤ T ≤ 2,880

출력

각 기록에 대해 가장 이른 수령 가능 시각의 날짜 번호, 시, 분을 공백으로 구분하여 한 줄에 출력한다. 입력 순서를 유지하며, 시와 분에는 앞에 0을 붙이지 않는다. 날짜 번호는 처리를 시작한 날이 0이다.

4
8 20 30
17 40 20
17 50 20
23 30 600

0 9 0
0 18 0
1 9 0
1 9 30

3
0 0 0
9 0 2880
18 0 1

0 9 0
2 9 0
1 9 0

출처: Devin.KR 자체 제작