题目描述

小z 到整数商店买一个整数。

商店里出售 $1$ 到 $10^9$ 之间的整数。购买整数 $N$ 需要支付 $A \times N + B \times d(N)$ 元，这里 $d(N)$ 表示 $N$ 的十进制位数。

已知小z 拥有 $X$ 元，请你求出他能买到的最大的整数。

如果没有任何整数可以买，则输出 $0$。

输入格式（num.in）

输入三个整数 $A,B,X$。

输出格式（num.out）

输出小z 能买到的最大的整数。如果没有任何整数可以买，则输出 $0$。

10 7 100

9

1234 56789 314159265

254309

提示

• 所有输入均为整数。
• $1 \leq A \leq 10^9$
• $1 \leq B \leq 10^9$
• $1 \leq X \leq 10^{18}$

样例解释 1

$9$ 的价格为 $10 \times 9 + 7 \times 1 = 97$ 元，这是可以购买的最大整数。其他整数的价格举例如下：

• $10: 10 \times 10 + 7 \times 2 = 114$ 元
• $100: 10 \times 100 + 7 \times 3 = 1021$ 元
• $12345: 10 \times 12345 + 7 \times 5 = 123485$ 元