### 问题描述 小蓝是一个热爱收集整数的人，他听说了一家神奇的整数商店。商店里售卖的整数范围从 1 到 $10^9$。商店的定价规则如下：整数 $N$ 的价格为 $A\times N+B\times d(N)$ 日元，其中 $d(N)$ 表示 $N$ 的十进制数字个数。小蓝手中有 $X$ 日元，他想知道最多能花多少钱购买整数。如果他的钱不够买任何一个整数，他将会失望离开。 请你帮助小蓝计算出他最多能够花费多少钱，以购买一个整数。如果他的钱不够买任何一个整数，输出 0。 ### 输入格式 输入只有一行，包含三个整数 $A$、$B$（$1\leq A,B \leq 10^9$） 和 $X$（$1\leq X \leq 10^{18}$），它们之间用一个空格隔开。 ### 输出格式 输出一个整数，表示小蓝最多能够花费多少钱购买一个整数。 ### 样例输入 ``` 10 7 100 ``` ### 样例输出 ``` 9 ``` ### 说明 对于样例输入，小蓝最多能花费 $10\times9+7\times1=97$ 日元购买整数 9，因此输出 9。