Problem Description

You have come to a shop that sells two types of manju: white and green. You can buy as many of each type as you want. The white manju costs $A$ yen per piece, and the green manju costs $B$ yen per piece.

You have $C$ yen. You want to eat as many pieces as possible, regardless of the type, and you are thinking of buying as many pieces as possible. It's okay to buy different quantities of each type or only one type.

What is the maximum number of manju you can buy?

Input Format

The input is given from the standard input in the following format:

$A$ $B$ $C$

Output Format

Output the maximum number of manju you can buy.

Sample Input and Output

Sample Input #1

3 5 6

Sample Output #1

2

Sample Input #2

8 6 20

Sample Output #2

3

Notes/Hints

Constraints

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

见题面 Input 部分

见题面 Output 部分