在世界的东方,有一个团子国。
团子国有一群快乐的团子们,因为土地宽广,出行需要乘坐地铁。
已知地铁票有两钟售卖方式:
第一种是单程票,票价为a元,可乘坐 111 次地铁。
第二种是套票,票价为b元,可乘坐 mmm 次地铁。
快乐的团子们找 yky 来帮忙,希望花最少的钱能至少乘坐 nnn 次地铁。可 yky 也不会了,所以他将问题丢给了机智的你。
一行四个整数 n,m,a,b(1≤n,m,a,b≤100)n, m, a, b(1 \leq n, m, a, b \leq 100)n,m,a,b(1≤n,m,a,b≤100) ,分别表示需要乘坐地铁的次数,套票乘坐的次数,单程票的价格和套票的价格。
一行一个整数,表示最少需要花的钱。
7 2 2 3
11
对于样例,团子们需要乘坐 777 次地铁。一种可行的方案是,买 333 张套票和 111 张单程票,花费 3∗3+2=113*3+2=113∗3+2=11 元。容易证明,这种方案是花钱最少的。