一堆糖果奖励前a1同学，则还多b1枚糖果；假如奖励前a2个同学，则还剩b2枚
求解析

我都快绕进去了  搞死都算不好

难道这题做不出来吗？？？？？？？

你觉得你说明白了吗 我是没看懂  a1 b1 a2 b2 在我看来这是4个不相干数据   莫非他们之间还有藕断丝连吗

绕来绕去都不知道你最终的问题是什么

暑假了小明在家里闲着无事，就帮着自己的弟弟辅导功课。一天，弟弟问了小明这样一个问题：老师手上有n个糖果，要奖励班上的优秀同学。为公平起见，被奖励的同学每人的糖果数是一样的。假如奖励前5名同学，则还多1枚糖果；假如奖励前7个同学，则还剩3枚糖果。问老师手上最少有几枚糖果？小明很快帮弟弟的问题解决了。但喜欢编程的小明心想，类似这样的问题，编程求解不是更快吗?!请你乘小明还在思考的时候，捷足先登，提交解答代码。

Input

输入包含多组测试数据。每组数据包含4个整数，分别为a1,b1,a2,b2，表示老师奖励前a1个同学，还剩b1枚糖果没分出去，或者奖励前a1个同学，还剩b1枚糖果没分出去。(a1>b1>0,a2>b2>0)且(a1≠a2,a1,a2<1000)。

Output

对于每组测试数据，输出一个正整数，即老师手上最少应该有的糖果数。

Sample Input


5  1  7  3
3  2  11  3
Sample Output


31
14

现在清楚了吗？

用一个变量对a1,a2求余，判断结果是不是b1,b2。如果不是就自增继续求余，如果是就打印出来

有道理 我试试 谢了！

谢啦  太感谢了
终于做出来了