Description

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

Input

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

Output

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

Sample

Input

5  1  7  3
3  2  11  3

Output

31
14

Hint

两种分法老师手上的糖果数都能让每个获奖同学分得至少一颗

Source: qianneng 卢定乾