예약 안내판의 마지막 시각

문제

한 병원은 같은 검사실을 사용하는 예약들을 순서대로 안내판에 표시한다. 예약된 사람은 모두 정해진 순서를 따르며, 검사실은 한 번에 한 사람만 사용할 수 있다. 담당자는 첫 번째 검사를 시작하는 시각과 예약 수를 바탕으로 마지막 검사가 끝나는 시각을 계산하려고 한다. 실제 환자의 상태에 따른 시간 변동은 고려하지 않는다. 첫 번째 검사는 기준일의 H시 M분에 시작한다. 예약은 모두 N건이고, 각 검사는 정확히 T분 동안 진행된다. 검사가 끝나면 다음 검사를 시작하기 전에 검사실을 정리하는 데 정확히 G분이 걸린다. 정리가 끝나는 즉시 다음 검사를 시작한다. 첫 번째 검사를 시작하기 전에는 정리 시간을 추가하지 않으며, 마지막 검사가 끝난 뒤의 정리 시간도 계산에 포함하지 않는다. 예약이 한 건뿐이면 검사 시간 T분만 지나면 모든 검사가 끝난다. 검사와 정리는 자정을 지나서도 중단 없이 이어진다. 하루는 정확히 24시간이고 한 시간은 정확히 60분이다. 달력의 날짜나 요일은 사용하지 않는다. 첫 검사를 시작한 기준일을 0일 뒤라고 하고, 자정을 한 번 지날 때마다 지난 날짜 수를 1 늘린다. 예를 들어 기준일 다음 날의 오전 시각이라면 지난 날짜 수는 1이다. 안내판에는 마지막 검사가 끝난 때를 세 정수 D, h, m으로 표시한다. D는 기준일에서 며칠 뒤인지를 나타내고, h와 m은 해당 날짜의 시와 분을 나타낸다. 정확히 자정에 끝나면 새 날짜의 0시 0분으로 표시한다. 시는 0부터 23까지, 분은 0부터 59까지의 값으로 표시하며, 앞에 0을 붙일 필요는 없다. 주어진 예약 정보를 이용하여 안내판에 표시할 세 정수를 구한다.

입력

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

출력

마지막 검사가 끝나는 시각을 나타내는 정수 D, h, m을 공백으로 구분하여 출력한다. D는 기준일로부터 지난 날짜 수이며, 0 ≤ h ≤ 23, 0 ≤ m ≤ 59여야 한다.

3 23 40 15 5

1 0 35

1 8 5 20 100

0 8 25

2 23 0 20 20

1 0 0

출처: Devin.KR 자체 제작