병원 예약 변경 알림

문제

한 병원의 예약 담당자는 진료 일정이 늦어진 환자들에게 변경된 예약 시각을 안내하려 한다. 안내 대상인 예약은 모두 같은 기준일에 잡혀 있다. 각 예약 기록에는 원래 예약 시각의 시와 분, 그리고 그 예약을 몇 분 늦춰야 하는지가 적혀 있다. 담당자는 이 세 값을 이용해 알림에 넣을 새 시각을 계산한다. 이 작업에서 하루는 정확히 24시간이고, 한 시간은 정확히 60분이다. 시각은 24시간제로 표현한다. 원래 예약 시각의 시는 0부터 23까지이고 분은 0부터 59까지이다. 늦추는 시간은 0분 이상 180분 이하인 정수이다. 초 단위 정보는 없으며, 모든 변경은 분 단위로 이루어진다. 새 예약 시각은 원래 예약 시각에 해당 기록의 지연 시간을 더한 값이다. 계산 결과가 기준일의 자정을 넘으면 다음 날의 예약으로 안내한다. 정확히 다음 날 0시 0분이 되는 경우도 다음 날로 처리한다. 주어진 지연 시간의 범위에서는 기준일보다 이틀 이상 뒤로 넘어가는 경우는 없다. 날짜의 월이나 일은 계산하지 않고, 기준일 당일인지 다음 날인지만 구분한다. 각 예약의 지연 시간은 해당 예약에만 적용된다. 앞에 나온 예약의 지연 시간을 뒤의 예약에 더하지 않는다. 서로 다른 예약의 변경 시각이 같아져도 그대로 출력하며, 진료 순서를 조정하거나 예약 사이의 간격을 확보하는 작업은 하지 않는다. 입력된 기록은 시간순으로 정렬되어 있지 않을 수도 있다. 담당자가 알림 자료를 그대로 사용할 수 있도록 입력된 순서대로 결과를 만든다. 각 예약에 대해 기준일 당일이면 날짜 구분 값 0을, 다음 날이면 날짜 구분 값 1을 적고, 이어서 변경된 시와 분을 적는다. 시와 분은 앞에 0을 붙이지 않은 정수로 출력한다. 지연 시간이 0분인 예약도 빠뜨리지 않고 원래 시각을 계산 결과로 기록한다.

입력

첫째 줄에 예약 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개의 줄에 각 예약의 정수 H, M, D가 공백으로 구분되어 주어진다. H와 M은 기준일의 원래 예약 시각이고 D는 늦추는 분 수이다. 0 ≤ H ≤ 23, 0 ≤ M ≤ 59, 0 ≤ D ≤ 180이다.

출력

입력된 예약 순서대로 N개의 줄을 출력한다. 각 줄에 날짜 구분 값, 변경된 시, 변경된 분을 공백으로 구분하여 출력한다. 날짜 구분 값은 기준일 당일이면 0, 다음 날이면 1이다. 변경된 시는 0 이상 23 이하, 변경된 분은 0 이상 59 이하인 정수로 출력하며 앞에 0을 붙이지 않는다.

3
9 45 30
23 20 50
0 5 0

0 10 15
1 0 10
0 0 5

3
22 0 120
23 59 180
12 59 1

1 0 0
1 2 59
0 13 0

출처: Devin.KR 자체 제작