ストーリー

やきとりくんは、友人とパンパーティーを開くために、小麦から育ててパンを作ることにしました。
そこで、小麦を育てるための資材を購入しに、農作物の専門店へと向かいました。

問題文

$1$ kg の小麦の種が $A$ 円、$1$ kg の肥料が $B$ 円でたくさん売られています。
小麦の種と肥料は、$1$ kg 刻みでしか購入することができません。
また、$1$ kg 分の小麦の種を育てるには、肥料が $C$ kg 必要です。

やきとりくんは $M$ 円のお金を持っています。 $M$ 円のお金で育てられる小麦の種は何 kg でしょうか。

制約

• $1 \leq A, B, C \leq 10^{5}$
• $1 \leq M \leq 10^{9}$
• 入力はすべて整数である。

入力

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

A B C M

出力

問題の答えを一行に出力せよ。

入出力例

1 2 5 22

2

$2$ 円を払い、小麦の種 $2$ kg を購入します。
$20$ 円を払い、肥料 $10$ kg を購入します。
そうすると、$22$ 円で $2$ kg 分の小麦の種を育てることができます。
$2$ kg 分より多くの小麦の種を育てることはできません。

10 20 30 10000

16