问题描述

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

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

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

约束条件

• $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