#CF466A. 廉价出行

廉价出行

A. 廉价出行

每次测试的时间限制:11
内存限制:256256 兆字节

安最近开始乘坐地铁通勤。我们知道,单次乘车票的价格为 aa 卢布。此外,安发现她可以购买一张适用于 mm 次乘车的特殊票(可以多次购买),价格为 bb 卢布。经过计算,安总共需要乘坐 nn 次地铁。请帮助安,告诉她完成 nn 次乘车所需花费的最小金额。

输入

一行包含四个空格分隔的整数 n,m,a,bn, m, a, b1n,m,a,b10001 \le n, m, a, b \le 1000)—— 安计划乘车的次数、mm 次乘车票覆盖的乘车次数、单次乘车票的价格以及 mm 次乘车票的价格。

输出

输出一个整数 —— 安需要花费的最小金额(卢布)。

示例

示例 11

输入:

6 2 1 2

输出:

6

示例 22

输入:

5 2 2 3

输出:

8

说明

在第一个示例中,最优解之一是每次都购买单次乘车票。还有其他最优解,例如购买三张 mm 次乘车票。