Задача Wiring. Василь бажає підключити всі свої m електроприладів до n розеток, що є в кімнаті. У магазині продаються розгалужувачі з 1 розетки на 2 по ціні A гривні за штуку, а мультиплексори з однієї розетки на п’ять — по ціні B гривні за штуку. Запас обох товарів у магазині завжди достатній. Розгалужувачі та мультиплексори можна вільно підключати один до одного та розетки, що є. Яку мінімальну суму доведеться витратити Василю, аби підключити всі наявні в нього електроприлади? Василь не проти, якщо після підключення всіх m приладів залишаться незаняті розетки, его турбує лише мінімізація затрат.
Технічні умови Програма Wiring читає з пристрою стандартного введення рядок чисел через пропуск: n (1 ≤ n ≤ 1015) — кількість розеток, m (1 ≤ m ≤ 1015) — кількість електроприладів, два цілих числа a і b (1 ≤ a,b ≤ 1000), - вартість розгалужувача і мультиплексора відповідно. Програма виводить на пристрій стандартного виведення єдине число – мінімальну суму, яку повинен витратити Василь.
Приклади
|
Введення |
Виведення |
|
|
1 3 1 10 |
2 |
|
|
2 4 9 10 |
10 |
|
|
3 8 9 10 |
19 |
|