An thường đi học bằng xe bus. Biết rằng giá vé thông thường đi xe bus có giá a đồng/vé. Bên cạnh đó, An biết rằng công ty xe bus có bán loại vé đặc biệt cho phép đi xe bus m lần (và có thể mua nhiều lần). Nó có giá trị b đồng/vé. An cần sử dụng xe bus n lần. Hãy giúp An tính toán cách mua vé xe bus tiết kiệm nhất?
Dữ liệu vào
gồm 1 dòng duy nhất chứa 4 số nguyên cách nhau bởi dấu cách n, m, a, b tương đương là số lần đi xe bus An cần đi, số lần đi xe bus bằng 1 vé đặc biệt, giá 1 vé thông thường và giá 1 vé đặc biệt. (1 ≤ n, m, a, b ≤ 1000)
Kết quả
in 1 số nguyên duy nhất là số tiền tối thiểu mà An cần phải chi tiêu.
Ví dụ
Input
6 2 1 2
Output
6
Input
5 2 2 3
Output
8
Giải thích
test1 cách tiết kiểm tối ưu tiền vé là: mỗi lần đi mua 1 vé thông thường hoặc mua vé 3 đặc biệt.
Bình luận