학원의 연습지 묶음

문제

한 학원은 특별 수업에 사용할 연습지를 미리 준비한다. 특별 수업에는 여러 반이 참여하며, 모든 반의 학생 수는 같다. 수업이 진행되는 날마다 모든 학생에게 새 연습지를 같은 수만큼 나누어 준다. 학생이 받은 연습지는 그날 사용하므로 다른 날에 다시 나누어 줄 수 없다. 수업 기간 동안 학생 수와 반의 수는 변하지 않으며, 모든 학생이 매일 출석한다. 참여하는 반의 수를 C, 한 반의 학생 수를 S, 수업을 진행하는 날의 수를 D, 학생 한 명에게 하루에 나누어 주는 연습지의 장수를 P라고 한다. 학원은 이 네 값을 이용하여 전체 수업 기간에 필요한 연습지의 총 장수를 계산하려고 한다. 교사용 연습지나 여분의 연습지는 따로 준비하지 않으므로 학생들에게 나누어 줄 분량만 계산한다. 연습지는 한 묶음에 정확히 K장씩 들어 있으며, 묶음을 나누어 구매할 수 없다. 학원에는 기존에 보관한 연습지가 없고, 구매한 모든 묶음의 연습지를 합쳐서 사용할 수 있다. 서로 다른 반이나 다른 날에 사용할 연습지를 같은 묶음에서 꺼내도 된다. 따라서 반마다 또는 날짜마다 필요한 묶음 수를 따로 계산할 필요는 없다. 학원은 전체 수업에 필요한 연습지를 부족하지 않게 준비하면서 구매하는 묶음 수를 가장 작게 정한다. 필요한 장수가 한 묶음의 장수로 나누어떨어지면 추가 묶음을 구매하지 않는다. 나누어떨어지지 않으면 마지막 묶음의 일부를 사용하고 남은 연습지는 보관한다. 주어진 수업 계획과 묶음의 크기를 바탕으로 필요한 연습지의 총 장수, 구매할 최소 묶음 수, 수업이 모두 끝난 뒤 남는 연습지의 장수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 C, S, D, P, K가 공백으로 구분되어 주어진다. 모든 값은 정수이며, 1 ≤ C ≤ 20, 1 ≤ S ≤ 40, 1 ≤ D ≤ 30, 1 ≤ P ≤ 20, 1 ≤ K ≤ 1000이다.

출력

필요한 연습지의 총 장수, 구매할 최소 묶음 수, 남는 연습지의 장수를 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 남는 연습지가 없으면 마지막 값으로 0을 출력한다.

3 8 5 2 70

240 4 40

2 15 4 3 90

360 4 0

1 1 1 1 1000

1 1 999

출처: Devin.KR 자체 제작