贝尔兰足球杯很快就要开始了!来自世界各地的评论员前来观看此次活动。
组织者已经建立了$$$n$$$评论箱。 $$$m$$$ 地区代表团将参加杯赛。每个代表团应获得相同数量的评论箱。如果有任何一个席位未被占用,代表团就会感到不安。因此,每个包厢应恰好由一个代表团占据。
如果$$$n$$$不能被$$$m$$$整除,目前不可能将盒子分发给代表团。
组织者可以支付 $$$a$$$ burles 建造一个新的评论箱,并拆除支付 $$$b$$$ burles 的评论箱。他们可以任意次数地建造和拆除盒子(每次支付相应的费用)。允许拆除所有现有的盒子。
组织者应支付的最低 burles 金额是多少才能满足所有代表团的要求(即使包厢数量能被 $$$m$$$ 整除)?
输入
唯一一行包含四个整数 $$$n$$$、$$$m$$$、$$$a$$$ 和 $$$b$$$ ($$$1 \le n, m \le 10^{12}$$$, $$$1 \le a, b \le 100$$$),其中 $$$n$$$ 是注释框的初始编号, $$$m$$$ 是前来代表团的数量,$$$a$$$ 是建造盒子的费用,$$$b$$$ 是拆除盒子的费用。
输出
输出组织者应支付的最低金额以满足所有代表团的要求(即使盒子的数量可以被 $$$m$$$ 整除)。允许盒子的最终数量等于$$$0$$$。
示例
输入 #1
9 7 3 8
输出 #1
15
输入 #2
2 7 3 7
输出 #2
14
输入 #3
30 6 17 19
输出 #3
0
注意
在第一个示例中,组织者可以构建 $$$5$$$ 盒子,以使总共 $$$14$$$ 为每个盒子支付 $$$3$$$ burles。
在第二个示例中,组织者可以拆除 $$$2$$$ 盒子,以使总共 $$$0$$$ 为每个盒子支付 $$$7$$$ burles。
在第三个示例中,组织者已经能够在代表团之间平均分配所有盒子,每个代表团获得 $$$5$$$ 盒子。