Вистріл по мішені
Вистріл по мішені
Агент Джонні Інгліш вирішив потренувати свої навички по стрільбі в тиру. Для тренування він вибрав рівно n мішеней. Так як він вправно стріляє то йому потрібно зробити n пострілів зі свого пістолета. Його пістолет має магазин на m патронів, який, зрозуміло, спочатку не заряджений.
Джонні Інгліш може повністю перезарядити свій пістолет за a секунд, або дозарядити в магазин один патрон за b секунд. Один постріл займає рівно одну секунду. Допоможіть йому порахувати, за який мінімальний час Агент Джонні Інгліш зможе зробити рівно n пострілів. Зрозуміло, він не може вистрілити з порожнього пістолета і не може покласти новий патрон уже в повний магазин.
Вхідні дані
У першому рядку знаходяться чотири цілих числа n, m, a та b~(1 \le n, m, a, b \le 10^4) — число пострілів, яке необхідно зробити, розмір магазину пістолета, час повної перезарядки магазину та час зарядки одного патрона.
Вихідні дані
Виведіть одне число — мінімальний час, який знадобиться агенту, щоб зробити рівно n пострілів.
Приклад
У тесті з умови Джонні має один раз повністю зарядити пістолет, двічі вистрілити, потім докласти один патрон і вистрілити його.
3 2 1 1
5