Description

小田 最近开始乘坐地铁上下班。他有两种选择：

• 花 $a$ 卢布买一张普通票，一张票可以搭一次地铁。
• 花 $b$ 卢布买一张特殊票，一张票可以搭 $m$ 次地铁。

小田 在这个寒假需要乘坐 $n$ 次地铁。请你帮助 小田，告诉他最少要花多少钱才能乘坐 $n$ 次地铁？

Input

输入四个正整数 $n,m,a,b$，分别代表 乘车次数、特殊票的乘车次数、普通票价格、特殊票价格。

$1 \leq n,m,a,b \leq 1000$

Output

输出 小田 乘坐 $n$ 次地铁的最小花费。

6 2 1 2

5 2 2 3

6

8

Note

在第一个示例中，最优解之一是：每次购买一张普通票。还有其他最优解。例如，购买三张特殊票。