공연장 다음 사용 시각

문제

한 공연장은 각 공연이 끝난 뒤 무대를 정리하고 다음 사용자를 맞이한다. 운영 담당자는 공연 시작 일차와 시작 시각, 공연 시간을 받아 해당 무대를 다시 사용할 수 있는 시각을 안내하려 한다. 공연이 끝나는 즉시 사용할 수 있는 것은 아니며, 모든 공연에는 정확히 20분의 정리 시간이 추가된다. 날짜는 달력의 월과 일 대신 운영 시작일부터 센 일차로 기록한다. 첫날은 1일차이고, 하루는 정확히 24시간이며 한 시간은 60분이다. 모든 시각은 같은 기준을 사용한다. 계절에 따른 시각 변경이나 윤초는 고려하지 않는다. 하루의 시작은 00:00이고, 23:59에서 1분이 지나면 다음 일차의 00:00이 된다. 각 기록에는 공연이 시작하는 일차 D, 시작 시각 HH:MM, 공연 시간 T가 적혀 있다. 공연은 중간에 쉬지 않고 T분 동안 진행되며, 공연이 끝나는 시점부터 20분 동안 정리한다. 따라서 시작 시각에서 정확히 T+20분이 지난 시각이 다음 사용 가능 시각이다. 분 단위보다 작은 시간은 없으며, 반올림이나 올림도 하지 않는다. 공연과 정리 작업은 자정을 넘어 이어질 수 있다. 이 경우에는 증가한 일차와 그 일차 안에서의 시각을 함께 출력해야 한다. 입력에 등장하는 시작 일차는 365 이하이지만, 계산 결과가 365일차를 넘더라도 일차를 1로 되돌리지 않는다. 일차 번호는 계속 증가하는 정수로 취급한다. 각 기록은 서로 독립적인 무대 사용 안내 요청이다. 앞선 기록의 공연이나 정리 시간이 뒤의 기록에 영향을 주지 않으며, 입력 순서대로 각각 계산한다. 같은 기록이 여러 번 입력되면 결과도 그 횟수만큼 출력한다. 공연 사이의 충돌을 검사하거나 사용 순서를 조정할 필요는 없다. 출력하는 시와 분은 각각 두 자리로 맞추고, 일차에는 앞쪽에 불필요한 0을 붙이지 않는다.

입력

첫째 줄에 기록 수 N이 주어진다. N은 1 이상 10,000 이하의 정수이다.
다음 N개의 줄에 D, HH:MM, T가 공백으로 구분되어 주어진다. D는 1 이상 365 이하의 정수이고, T는 1 이상 600 이하의 정수이다. HH:MM은 항상 유효한 24시간제 시각이며, HH는 00부터 23까지, MM은 00부터 59까지의 두 자리 숫자이다.

출력

각 기록마다 다음 사용 가능 일차와 시각을 'D HH:MM' 형식으로 한 줄에 출력한다. 입력 순서를 유지하며, 시와 분은 각각 두 자리 숫자로 출력한다.

3
1 19:30 90
12 23:50 30
365 23:40 40

1 21:20
13 00:40
366 00:40

3
7 23:00 40
7 00:00 1
20 15:45 600

8 00:00
7 00:21
21 02:05

출처: Devin.KR 자체 제작