수건 묶음 주문

문제

한 헬스장은 단체 운동 수업을 시작하기 전에 참가자에게 수건을 나누어 준다. 이번 수업에는 N명이 참가하며, 참가자 한 명마다 새 수건 T장이 필요하다. 모든 참가자에게 같은 수의 수건을 주어야 하며, 한 장의 수건을 여러 사람이 나누어 사용할 수는 없다. 따라서 수업을 준비하려면 전체 참가자에게 필요한 수건을 빠짐없이 확보해야 한다. 현재 헬스장 창고에는 바로 사용할 수 있는 수건이 S장 있다. 창고의 수건은 이번 수업에 모두 사용할 수 있으며, 사용하더라도 별도의 비용이 들지 않는다. 수업이 진행되는 동안 수건을 세탁해서 다시 지급하는 일은 없다. 수건이 부족하면 수업 시작 전에 추가 주문을 마쳐야 한다. 수건 공급처는 수건을 B장씩 담은 묶음으로만 판매한다. 묶음 하나의 가격은 P원이며, 묶음 안의 일부 수건만 골라서 살 수는 없다. 주문하는 모든 묶음에는 같은 수의 수건이 들어 있고 가격도 같다. 주문할 수 있는 묶음 수에는 제한이 없고, 배송비나 할인 등 다른 비용은 없다. 추가 주문한 뒤 수건이 남아도 괜찮으며, 남은 수건의 가격을 돌려받지는 못한다. 담당자는 창고의 수건과 새로 주문한 수건을 합쳐 모든 참가자에게 수건을 나누어 줄 수 있도록 하면서, 주문하는 묶음 수를 가장 적게 정하려 한다. 창고의 수건만으로 충분하다면 아무것도 주문하지 않는다. 이때 주문할 묶음 수와 지불할 총금액을 계산하는 프로그램을 작성한다. 출력하는 금액은 실제로 주문하는 묶음의 가격만 합한 값이며, 필요한 묶음 수가 0이면 총금액도 0이다.

입력

첫째 줄에 N, T, S, B, P가 공백으로 구분되어 주어진다. 모든 값은 정수이다.
1 ≤ N, T, B, P ≤ 1,000이며, 0 ≤ S ≤ 1,000이다.

출력

주문해야 하는 최소 묶음 수와 지불할 총금액을 공백으로 구분하여 한 줄에 출력한다. 금액에 단위나 자릿수 구분 기호를 붙이지 않는다.

7 3 5 6 140

3 420

4 2 10 3 90

0 0

5 4 2 6 75

3 225

출처: Devin.KR 자체 제작