냉장고 운송

냉장고를 제조하는 공장에서 $n$대의 냉장고로 이루어진 대량의 화물을 슈퍼마켓에 배송해야 한다. 공장에서는 트럭 두 대를 사용할 수 있다.

• 트럭 $A$은 운행 한 번당 $p_a$크로나의 비용이 들며 한 번에 냉장고 $k_a$대를 운반할 수 있다.

• 트럭 $B$은 운행 한 번당 $p_b$크로나의 비용이 들며 한 번에 냉장고 $k_b$대를 운반할 수 있다.

여러분의 과제는 위의 다섯 변수가 주어졌을 때 총 운송 비용을 최소화하려면 각 트럭이 몇 번 운행해야 하는지 결정하는 프로그램을 작성하는 것이다.

채점

여러분의 풀이를 여러 테스트 그룹으로 이루어진 테스트 세트로 평가한다. 한 그룹의 점수를 얻으려면 그 그룹의 모든 테스트 케이스를 통과해야 한다.

그룹 | 점수 | 제한 조건

$1$ |$33$| 최적해에서는 트럭 $A$만 운행하면 된다.

$2$ |$67$| 추가 제한 조건이 없다.

입력은 한 줄에 공백으로 구분된 다섯 정수 $p_a$, $k_a$, $p_b$, $k_b$ ($500 \leq p_a, p_b \leq 2000$, $10 \leq k_a, k_b \leq 50$)와 $n$ ($1 \leq n \leq 1000$)로 이루어진다.

세 정수, 즉 트럭 $A$이 운행해야 하는 횟수, 트럭 $B$이 운행해야 하는 횟수, 그리고 총비용을 크로나 단위로 출력한다. 주어지는 모든 테스트 케이스에서 답은 유일함이 보장된다.