問題文

Lithops 君はある三ツ星レストランのシェフを務めています。彼の料理はとてもおいしいことで評判です。

さて、今日のランチはハンバーグと納豆ごはんのセットです。ランチはハンバーグと納豆ごはんをちょうど $1$ 品ずつ使って作ります。同じハンバーグや納豆ごはんを複数のセットで使うことはできません。 Lithops 君は予めハンバーグを $A$ 品、納豆ごはんを $B$ 品作ってあります。

Lithops 君はこれらの料理を使って、なるべく多くのランチを作りたいです。

そこで、 Lithops 君が作ったのが「ハンバーグと納豆ごはん相互変換マシーン」です。

「ハンバーグと納豆ごはん相互変換マシーン」にハンバーグを $N$ 品入れると、それらのハンバーグがなくなる代わりに、 $1$ 品の納豆ごはんが出てきます。同様に、納豆ごはんを $M$ 品入れると、それらの納豆ごはんがなくなる代わりに、 $1$ 品のハンバーグが出てきます。

この「ハンバーグと納豆ごはん相互変換マシーン」を $0$ 回以上任意の回数使うことで、最大で何食のランチを作れるか求めてください。

入力

$ABNM$

• $1\le A,B,N,M\le {10}^{18}$
• 入力は全て整数

出力

最大で何食のランチが作れるか出力してください。

最後に改行してください。

サンプル

1 10 2 3

3

60 10 21 121

12

137734418266269227 770038739817504238 253812456928708090 155625970401908842

137734418266269231