题目描述
luyh喜欢玩部落冲突（Clash of Clans）,想必大家以前都玩过这个游戏吧，没有玩过也没有关系，luyh(某COC资深玩家）会进行相关介绍。
游戏讲述了各部落为了争夺资源和土地，进行了无数次的战斗的故事，玩家通过消耗金币和圣水来壮大自己的部落，同时也可以侵略其他部落，掠夺更多资源，来壮大自己的军队实力。
在2023年11月24日开始，11月26号结束的COC部落冲突全球锦标赛（Clash of Clans World Championships）中，代表中国参赛的队伍–中国锦标赛冠军–彬临天下 Sup™B.L.T.X中的成员需要n百万金币来升级建筑，壮大部落。已知第一天他们使用兵种A来进攻。在这一天中可以进攻多次，每次进攻中都能获得1百万金币。并且根据游戏机制，在第一天的进攻中，每进行m次进攻都会额外获得1百万金币。在第二天中，他们使用兵种B来进攻，也可以进攻多次，每次进攻依然能获得1百万金币，但是不再有额外奖励。已知使用一次兵种A需要消耗a百万滴圣水，使用一次兵种B需要消耗b百万滴圣水。要求你求出他们所花费的最小圣水量（单位为百万）
最后，预祝中国队彬临天下 Sup™B.L.T.X取得COC部落冲突全球锦标赛冠军！
游戏讲述了各部落为了争夺资源和土地，进行了无数次的战斗的故事，玩家通过消耗金币和圣水来壮大自己的部落，同时也可以侵略其他部落，掠夺更多资源，来壮大自己的军队实力。
在2023年11月24日开始，11月26号结束的COC部落冲突全球锦标赛（Clash of Clans World Championships）中，代表中国参赛的队伍–中国锦标赛冠军–彬临天下 Sup™B.L.T.X中的成员需要n百万金币来升级建筑，壮大部落。已知第一天他们使用兵种A来进攻。在这一天中可以进攻多次，每次进攻中都能获得1百万金币。并且根据游戏机制，在第一天的进攻中，每进行m次进攻都会额外获得1百万金币。在第二天中，他们使用兵种B来进攻，也可以进攻多次，每次进攻依然能获得1百万金币，但是不再有额外奖励。已知使用一次兵种A需要消耗a百万滴圣水，使用一次兵种B需要消耗b百万滴圣水。要求你求出他们所花费的最小圣水量（单位为百万）
最后，预祝中国队彬临天下 Sup™B.L.T.X取得COC部落冲突全球锦标赛冠军！
输入
第一行两个整数a和b，分别代表使用一次兵种A和兵种B所消耗的圣水量；
第二行两个整数n,m。n为需要的金币数量，m为第一天额外奖励需要的进攻次数。
数据保证：1<=a,b,n,m<=1000000000，并且在能恰好凑够n的前提下存在最优解。本题的数据非常大，请尽量不用循环以减小程序的运行时间，否则----"Time Limit Exceeded"
。
第二行两个整数n,m。n为需要的金币数量，m为第一天额外奖励需要的进攻次数。
数据保证：1<=a,b,n,m<=1000000000，并且在能恰好凑够n的前提下存在最优解。本题的数据非常大，请尽量不用循环以减小程序的运行时间，否则----"Time Limit Exceeded"
。 输出
输出一个整数，表示所消耗的最小圣水量。
样例输入 Copy
5 4
3 1
样例输出 Copy
9
提示
对于样例：使用一次兵种A进攻,进攻获得1百万，由于m等于1可以额外可以获得1百万，总共获得2百万并消耗5百万滴圣水；第二天选择兵种B进攻一次获得1百万并消耗4百万滴圣水。总共获得3百万并消耗9百万滴圣水，所以输出9。可以证明这是最小的花费！
输入样例2：
输入样例2：
5 4 3 2输出样例2：
10