問題文

高橋君は赤い花を $R$ 本、青い花を $B$ 本持っています。高橋君は次の $2$ 種類の花束を作ることができます。

• $x$ 本の赤い花と $1$ 本の青い花からなる花束
• $1$ 本の赤い花と $y$ 本の青い花からなる花束

高橋君が作ることのできる花束の個数の最大値を求めてください。すべての花を使い切る必要はありません。

制約

• $1≦R，B≦10^{18}$
• $2≦x，y≦10^9$

入力

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

$R$ $B$ $x$ $y$

出力

高橋君が作ることのできる花束の個数の最大値を出力せよ。

入力例1

5 5
3 4

出力例1

2

「$3$ 本の赤い花と $1$ 本の青い花からなる花束」を $1$ 個と、「$1$ 本の赤い花と $4$ 本の青い花からなる花束」を $1$ 個作ればよいです。このとき、赤い花が $1$ 本余ります。

入力例2

10 20
2 2

出力例2

10

「$1$ 本の赤い花と $2$ 本の青い花からなる花束」を $10$ 個作ればよいです。

入力例3

1 1
2 2

出力例3

0

入力例4

10000000000 10000000000
4 3

出力例4

4545454545

入力値および出力値は $32$ bit 整数型に収まらない場合があります。