【题目描述】
Saber很生气，因为她对嗣郎的厨艺很不满意。和以往不同的是，她这次决定使用金闪闪泄气。
具体操作：
1. 拿出湖中剑。
2. 从剑鞘中拔出金色大剑。
3. 大喊一声：“Ex-calibur”。
4. 听到金闪闪惨叫后收剑。
然而在某次元中，湖中剑使用Excaliber前需要充能。Saber共有M个能量槽，共有N数量的能量。为了稳定起见，她希望每个能量槽里的能量相同（且每个能量槽里的能量必须为正整数）。已知补魔（雾）1单位的能量需要a分钟。卸去1单位的能量需要b分钟。Saber希望在最短的时间内泄气。已知Saber只要释放一次Excaliber即可发泄怒气！
【输入】
一行四个整数，N，M，a，b，用空格隔开
【输出】
一行，表示Saber最短能在几分钟内发泄怒气。如果Saber已经能够泄气，则输出0。

【样例输入1】
100 10 5 6
【样例输出1】
0
【样例输入2】
101 10 1 20
【样例输出2】
9
【数据范围】
1≤N,M≤1012
1≤a,b≤100

注：本题采取捆绑测试，10组数据中只要有1组错即0分。全对得100分。