Цена одного йогурта в магазине «Восьмёрочка» составляет \(a\) бурлей, однако появилась акция, по которой можно купить два йогурта за \(b\) бурлей.
Максиму нужно купить ровно \(n\) йогуртов. При покупке двух йогуртов он может выбрать, взять их по обычной цене или по акции.
Какое минимальное количество бурлей должен потратить Максим, чтобы купить \(n\) йогуртов?
Выходные данные
Для каждого набора входных данных в отдельной строке выведите минимальную стоимость покупки \(n\) йогуртов в «Восьмёрочке».
Примечание
В третьем примере выгоднее купить три йогурта за \(15\) бурлей, чем два за \(11\) и один за \(5\).
В четвёртом примере нужно купить четыре йогурта, каждый по \(5\) бурлей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2 5 9
3 5 9
3 5 11
4 5 11
|
9
14
15
20
|