小Z来到一家整数商店购买整数。

商店出售从 1 到 10^9 的整数。整数 N 的售价为 A \times N + B \times d(N) 元，其中 d(N) 是 N 的十进制符号的位数。

求小Z有 X元时能买的最大整数。

如果买不到整数，则打印 0 。

输入三个数字A,B,X

一个数字

- 所有输入值均为整数。

30\%的数据：1 \leq A \leq 10^3，1 \leq B \leq 10^3；

100\%的数据： 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 元