eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вистріл по мішені

Вистріл по мішені

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Агент Джонні Інгліш вирішив потренувати свої навички по стрільбі в тиру. Для тренування він вибрав рівно n мішеней. Так як він вправно стріляє то йому потрібно зробити n пострілів зі свого пістолета. Його пістолет має магазин на m патронів, який, зрозуміло, спочатку не заряджений.

Джонні Інгліш може повністю перезарядити свій пістолет за a секунд, або дозарядити в магазин один патрон за b секунд. Один постріл займає рівно одну секунду. Допоможіть йому порахувати, за який мінімальний час Агент Джонні Інгліш зможе зробити рівно n пострілів. Зрозуміло, він не може вистрілити з порожнього пістолета і не може покласти новий патрон уже в повний магазин.

Вхідні дані

У першому рядку знаходяться чотири цілих числа n, m, a та b~(1 \le n, m, a, b \le 10^4) — число пострілів, яке необхідно зробити, розмір магазину пістолета, час повної перезарядки магазину та час зарядки одного патрона.

Вихідні дані

Виведіть одне число — мінімальний час, який знадобиться агенту, щоб зробити рівно n пострілів.

Приклад

У тесті з умови Джонні має один раз повністю зарядити пістолет, двічі вистрілити, потім докласти один патрон і вистрілити його.

Вхідні дані #1
3 2 1 1
Вихідні дані #1
5
Джерело 2018 Цикл Інтернет-олімпіад для школярів, перша командна олімпіада сезону, 14 жовтн, Задача А