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