Совсем недавно Аня начала использовать метро как средство передвижения по городу. Известно, что билет на один проезд в метро стоит a рублей. Также Аня узнала, что можно купить абонемент на m проездов за b рублей (абонемент можно покупать несколько раз). Аня подсчитала, что в ближайшее время ей придется воспользоваться метрополитеном n раз. Помогите Ане, подскажите ей, какую минимальную сумму денег ей придется потратить, чтобы совершить n поездок?
Выходные данные
Выведите целое число — минимальную сумму в рублях, которую Ане придется потратить.
Примечание
В первом примере одно из оптимальных решений: каждый раз покупать билет на 1 проезд. Есть и другие оптимальные решения, например, купить 3 абонемента.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 2 1 2
|
6
|
|
2
|
5 2 2 3
|
8
|