Lunar Event

問題文

$2$ 人の人がいます。それぞれの人には、良い日と普通の日が存在し、最初に良い日が $N_i$ 日続き、その後普通の日が $M_i$ 日続き、その後また良い日が $N_i$ 日続き…を繰り返します。

今日（つまり $1$ 日目）、$2$ 人は良い日が同時に始まりました。次に良い日が同時に始まるのは何日目ですか？

制約

• $1 \leq i \leq 2$
• $1 \leq N_i \leq 10$
• $20 \leq M_i \leq 30$
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

N_1 M_1
N_2 M_2

出力

答えを出力せよ。

サンプル

1 20
1 20

22

$2$ 人の周期はまったく等しいので、$2$ 周目の始まりである $22$ 日目に良い日が同時に始まります。

3 26
4 26

871

1 30
10 20

931