Problem Statement

Takahashi has come to an integer shop to buy an integer.

The shop sells the integers from $1$ through $10^9$. The integer $N$ is sold for $A \times N + B \times d(N)$ yen (the currency of Japan), where $d(N)$ is the number of digits in the decimal notation of $N$.

Find the largest integer that Takahashi can buy when he has $X$ yen. If no integer can be bought, print $0$.

Constraints

• All values in input are integers.
• $1 \leq A \leq 10^9$
• $1 \leq B \leq 10^9$
• $1 \leq X \leq 10^{18}$

Input

Input is given from Standard Input in the following format:

A B X

Output

Print the greatest integer that Takahashi can buy. If no integer can be bought, print $0$.