마지막 예약이 끝나는 시각

문제

한 병원은 한 진료실에서 하루의 예약 환자를 차례대로 진료한다. 예약 담당자는 첫 진료를 시작하는 시각과 예약 인원으로 마지막 진료가 끝나는 시각을 계산하려 한다. 이 문제에서는 모든 환자의 진료 시간이 같고, 환자가 바뀔 때마다 진료실을 정리하는 시간도 같다고 가정한다. 첫 번째 환자의 진료는 기준일의 H시 M분에 시작한다. 예약 환자는 모두 N명이며, 한 환자의 진료에는 정확히 C분이 걸린다. 한 환자의 진료가 끝나고 다음 환자의 진료를 시작하기 전에는 정확히 R분 동안 진료실을 정리한다. 정리가 끝나면 다음 환자의 진료를 곧바로 시작한다. 첫 번째 환자의 진료 전에는 정리 시간이 필요하지 않으며, 마지막 환자의 진료가 끝난 뒤의 정리 시간은 계산에 포함하지 않는다. 모든 환자는 예약 순서대로 빠짐없이 진료를 받는다. 지각이나 취소는 없고, 진료와 정리 외의 대기 시간이나 휴식 시간도 없다. 따라서 환자가 한 명뿐이면 그 환자의 진료 시간만 지나면 모든 예약이 끝난다. 정리 시간이 0분이면 앞 환자의 진료가 끝나는 순간 다음 환자의 진료가 시작된다. 시각은 24시간제로 나타내며, 하루는 정확히 24시간이고 한 시간은 정확히 60분이다. 진료 도중 자정이 지나더라도 같은 규칙으로 진료를 계속한다. 기준일을 0일째로 정하고, 자정을 지날 때마다 날짜 번호가 1씩 증가한다. 예를 들어 기준일 다음 날의 오전 2시 5분은 1일째 2시 5분이다. 마지막 진료가 정확히 자정에 끝나면 새로 시작한 날의 0시 0분으로 나타낸다. 첫 진료의 시작 시각과 예약 정보를 입력받아, 마지막 환자의 진료가 끝나는 날짜 번호와 시각을 구하는 프로그램을 작성한다. 모든 시간은 정수 분 단위이므로 초 단위 계산이나 반올림은 필요하지 않다.

입력

첫째 줄에 정수 H, M, N, C, R이 공백으로 구분되어 주어진다.
0 ≤ H ≤ 23, 0 ≤ M ≤ 59, 1 ≤ N ≤ 1,000, 1 ≤ C ≤ 60, 0 ≤ R ≤ 30이다.

출력

마지막 진료가 끝나는 날짜 번호 D, 시 A, 분 B를 공백으로 구분하여 한 줄에 출력한다. D는 기준일로부터 지난 날짜 수이며, 0 ≤ A ≤ 23, 0 ≤ B ≤ 59이다. 각 값은 앞에 불필요한 0을 붙이지 않은 정수로 출력한다. 주어진 조건에서 종료 시각은 항상 하나로 정해진다.

9 20 3 25 5

0 10 45

23 40 2 10 0

1 0 0

22 50 40 40 10

2 8 0

출처: Devin.KR 자체 제작