#abc037a. [abc037_a]饅頭

[abc037_a]饅頭

问题描述

你来到了一个红豆包店。这里有两种红豆包,白色和绿色,每种包可以买任意数量。白色的包1个花费A元,绿色的包1个花费B元。

你手上有C元。你想尽可能多地买红豆包,不在乎种类,只要能买到尽可能多的个数。可以买不同数量的两种红豆包,也可以只买其中一种。

你能买到最多多少个红豆包呢?


约束条件

  • 1A,B1,0001 \leq A, B \leq 1,000
  • 1C1,000,0001 \leq C \leq 1,000,000

输入

输入通过标准输入给出,格式如下:

AA BB CC

输出

输出你能买到的红豆包的最大数量。


示例 1

3 5 6

输出示例 1


示例 2

8 6 20

输出示例 2