你最近错过了一次日食,正在等待下一次!为了在家中看到日食,太阳和月亮必须处于特定位置的对齐状态。你知道太阳在多少年前处于正确位置,以及它需要多少年才能回到该位置。对于月亮,你也知道同样的信息。你什么时候能看到下一次日食?
输入格式
输入包含两行。
第一行包含两个整数 $d_s$ 和 $y_s$ ($0 \le d_s < y_s \le 50$),其中 $d_s$ 表示太阳在多少年前处于正确位置,$y_s$ 表示太阳回到该位置所需的年数。
第二行包含两个整数 $d_m$ 和 $y_m$ ($0 \le d_m < y_m \le 50$),其中 $d_m$ 表示月亮在多少年前处于正确位置,$y_m$ 表示月亮回到该位置所需的年数。
输出格式
输出一个整数,表示距离下一次日食还有多少年。题目保证当前没有发生日食,且在未来 5000 年内会发生一次日食。
样例
样例输入 1
3 10 1 2
样例输出 1
7