問題文

あなたは饅頭の店に来ています。ここでは白と緑の 2 種類の饅頭が売られていて、それぞれの種類は何個でも買うことができます。 白色の饅頭は 1 個 $A$ 円で、緑色の饅頭は 1 個 $B$ 円です。

あなたは $C$ 円持っています。あなたはとにかく沢山の個数を食べたいので、種類は気にせず、なるべく多くの個数の饅頭を買おうと思っています。 2 種類で買う個数が違ったり、片方の種類しか買わなかったりしてもかまいません。

最大で何個の饅頭が買えるでしょうか。

制約

• $1 \\leq A,B \\leq 1,000$
• $1 \\leq C \\leq 1,000,000$

入力

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

$A$ $B$ $C$

出力

あなたが買える饅頭の個数の最大値を出力せよ。

入力例 1

3 5 6

出力例 1

2

入力例 2

8 6 20

出力例 2

3