seuOJ258 - Hello_Subway

题目描述

在世界的东方,有一个团子国。

团子国有一群快乐的团子们,因为土地宽广,出行需要乘坐地铁。

已知地铁票有两钟售卖方式:

第一种是单程票,票价为a元,可乘坐 11 次地铁。

第二种是套票,票价为b元,可乘坐 mm 次地铁。

快乐的团子们找 yky 来帮忙,希望花最少的钱能至少乘坐 nn 次地铁。可 yky 也不会了,所以他将问题丢给了机智的你。

输入格式

一行四个整数 n,m,a,b(1n,m,a,b100)n, m, a, b(1 \leq n, m, a, b \leq 100) ,分别表示需要乘坐地铁的次数,套票乘坐的次数,单程票的价格和套票的价格。

输出格式

一行一个整数,表示最少需要花的钱。

样例

样例输入

7 2 2 3

样例输出

11

样例解释

对于样例,团子们需要乘坐 77 次地铁。一种可行的方案是,买 33 张套票和 11 张单程票,花费 33+2=113*3+2=11 元。容易证明,这种方案是花钱最少的。