장바구니와 포장 상자

문제

한 온라인 쇼핑몰은 같은 상품 여러 개를 주문하면 상품을 상자에 나누어 담아 보낸다. 구매자는 상품 한 종류를 Q개 주문했으며, 상품 한 개의 가격은 P원이다. 상품의 가격은 주문 수량과 관계없이 일정하므로 상품 금액은 한 개의 가격에 주문 수량을 곱하여 계산한다. 할인이나 추가 상품은 없다. 배송에 사용하는 상자에는 상품을 최대 K개까지 담을 수 있다. 쇼핑몰은 주문한 상품을 모두 보내는 데 필요한 상자 수가 가장 적어지도록 포장한다. 상자를 사용한다면 그 안에는 상품을 한 개 이상 넣어야 하며, 한 상품을 여러 상자에 나누어 담을 수는 없다. 주문 수량이 상자 한 개의 최대 수용량보다 적어도 상품을 보내기 위해 상자 한 개를 사용한다. 상자 한 개를 사용할 때마다 B원의 포장비가 붙는다. 포장비는 상자 안에 담긴 상품 수와 관계없이 같으며, 마지막 상자가 가득 차지 않아도 B원을 모두 내야 한다. 예를 들어 상자에 최대 네 개를 담을 수 있을 때 상품 아홉 개를 보내려면 세 상자가 필요하다. 두 상자로는 여덟 개까지만 보낼 수 있기 때문이다. 어떤 상품을 어느 상자에 담았는지는 결제 금액에 영향을 주지 않는다. 최종 결제 금액은 상품 금액과 전체 포장비를 더한 값이다. 배송비, 세금, 쿠폰 및 그 밖의 비용은 따로 계산하지 않는다. 모든 금액은 원 단위의 정수이며 소수점 계산이나 반올림은 필요하지 않다. 상품 가격, 주문 수량, 상자의 최대 수용량, 상자 한 개의 포장비가 주어질 때 구매자가 내야 할 최종 결제 금액을 구한다.

입력

첫째 줄에 P, Q, K, B가 공백으로 주어진다. 네 값은 모두 정수이며 1 ≤ P ≤ 1,000, 1 ≤ Q ≤ 1,000, 1 ≤ K ≤ 1,000, 0 ≤ B ≤ 1,000이다.

출력

최종 결제 금액을 원 단위의 정수 하나로 출력한다. 단위나 쉼표는 출력하지 않는다.

320 9 4 70

3090

125 6 3 40

830

900 1 8 0

900

출처: Devin.KR 자체 제작