택배 바구니 운반료

문제

작은 마을의 택배 작업장에서는 오늘 도착한 소포를 운반 바구니에 담아 분류 구역으로 옮긴다. 오늘 옮길 소포는 모두 N개이며, 모든 소포의 크기는 같다. 바구니 하나에는 소포를 최대 K개까지 담을 수 있다. 소포 하나를 여러 바구니로 나누어 담을 수는 없으며, 모든 소포를 빠짐없이 옮겨야 한다. 작업장은 사용한 바구니 하나마다 B원의 바구니 운반료를 내고, 옮긴 소포 하나마다 P원의 소포 처리료를 낸다. 바구니 운반료는 그 안에 담긴 소포의 수와 관계없이 같다. 따라서 소포가 하나만 담긴 바구니도 가득 찬 바구니와 같은 바구니 운반료가 발생한다. 소포 처리료는 각 소포에 정확히 한 번씩 발생하며, 바구니 운반료와 별도로 더한다. 작업자는 사용할 바구니의 수가 가장 적어지도록 소포를 나누어 담는다. 바구니를 모두 가득 채울 수 없다면 마지막 바구니는 일부만 채워도 된다. 소포가 N개보다 많거나 적어지는 포장 변경은 없고, 다른 날의 소포와 함께 담는 일도 없다. 사용하지 않는 빈 바구니에는 비용이 발생하지 않는다. 오늘 소포가 한 개도 없다면 바구니를 사용하지 않으며 소포 처리료도 내지 않는다. 이 경우 전체 비용은 0원이다. 바구니를 채우는 순서나 소포를 고르는 순서는 비용에 영향을 주지 않으므로, 가능한 배치가 여러 개여도 따로 구별하지 않는다. N, K, B, P가 주어질 때 오늘 내야 하는 전체 비용을 구한다. 금액은 모두 정수 원 단위이며, 할인이나 추가 요금은 없다. 출력에는 계산한 비용의 숫자만 적고 단위나 설명은 붙이지 않는다.

입력

첫째 줄에 정수 N, K, B, P가 공백으로 구분되어 주어진다. 0 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000, 1 ≤ B ≤ 1,000, 0 ≤ P ≤ 1,000이다.

출력

바구니 수를 최소로 사용했을 때 발생하는 전체 비용을 정수 하나로 출력한다.

17 6 40 3

171

12 4 25 0

75

0 7 90 5

0

출처: Devin.KR 자체 제작