다음 대여를 여는 시각

문제

공유 자전거 운영 담당자는 대여 기록을 바탕으로 각 자전거를 다시 빌릴 수 있는 시각을 계산한다. 자전거는 이용자가 반납한 직후에 바로 대여 목록에 나타나지 않는다. 반납 후 정해진 점검 시간이 모두 지나야 다음 이용자에게 공개된다. 담당자는 대여 시작 시각과 이용 시간만 기록된 자료에 점검 완료 시각을 덧붙이려고 한다. 모든 대여는 기준일인 0일에 시작한다. 각 기록에는 대여를 시작한 시 H, 분 M, 실제로 이용한 시간 T가 주어진다. 이용 시간의 단위는 분이다. 대여 시작 시각에서 T분이 지나면 반납한 것으로 처리하고, 반납 시각에서 다시 B분이 지나면 점검이 끝난다. B는 모든 기록에 공통으로 적용되는 점검 시간이다. 이동 시간이나 별도의 대기 시간은 없으며, 점검이 끝나는 바로 그 시각부터 다시 빌릴 수 있다. 날짜는 0일 다음이 1일이고, 그다음이 2일인 방식으로 센다. 하루는 정확히 24시간이고, 한 시간은 정확히 60분이다. 23시 59분에서 1분이 지나면 다음 날 0시 0분이 된다. 월, 연도, 시간대의 변화는 고려하지 않는다. 점검 시간이 0분이면 반납 시각과 다시 빌릴 수 있는 시각이 같다. 각 기록은 서로 다른 자전거의 대여를 나타내므로 다른 기록의 처리 결과에 영향을 받지 않는다. 입력 순서대로 각 자전거의 점검이 끝나는 날짜 번호, 시, 분을 구해야 한다. 날짜 번호를 생략하거나 시를 24 이상으로 표시해서는 안 된다. 시와 분은 앞에 0을 붙이지 않는 정수로 출력한다. 기록이 하나뿐이어도 같은 형식을 사용하며, 여러 자전거의 완료 시각이 같아도 각 기록의 결과를 각각 출력한다.

입력

첫째 줄에 기록 수 N과 공통 점검 시간 B가 공백으로 주어진다. 다음 N개 줄에 H, M, T가 공백으로 주어진다. 모든 입력값은 정수이며 1≤N≤1,000, 0≤B≤180, 0≤H≤23, 0≤M≤59, 1≤T≤1,440이다.

출력

입력 기록마다 한 줄에 다시 빌릴 수 있는 날짜 번호 D, 시 h, 분 m을 공백으로 출력한다. D는 기준일로부터 지난 날짜 수이며 0≤D≤2, 0≤h≤23, 0≤m≤59이다. 총 N개 줄을 출력한다.

3 15
23 50 20
8 10 35
0 0 1440

1 0 25
0 9 0
1 0 15

2 180
23 59 1440
21 0 1

2 2 59
1 0 1

1 0
23 59 1

1 0 0

출처: Devin.KR 자체 제작