[ABC037A] 饅頭

输入三个数 $a$、$b$ 和 $c$，计算 $c$ 最多能分成多少数字，这个数字只能是 $a$ 或 $b$。

[problemUrl]: https://atcoder.jp/contests/abc037/tasks/abc037_a あなたは饅頭の店に来ています。ここでは白と緑の 2 種類の饅頭が売られていて、それぞれの種類は何個でも買うことができます。 白色の饅頭は 1 個 $ A $ 円で、緑色の饅頭は 1 個 $ B $ 円です。 あなたは $ C $ 円持っています。あなたはとにかく沢山の個数を食べたいので、種類は気にせず、なるべく多くの個数の饅頭を買おうと思っています。 2 種類で買う個数が違ったり、片方の種類しか買わなかったりしてもかまいません。 最大で何個の饅頭が買えるでしょうか。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ C $

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

3 5 6

2

8 6 20

3

### 制約 - $ 1\ \leq\ A,B\ \leq\ 1,000 $ - $ 1\ \leq\ C\ \leq\ 1,000,000 $