题目描述

高桥来到一个整数商店购买一个整数。

商店出售从$1$到$10^9$的整数。

整数$N$的售价为$A \times N+B \times d(N)$日元(日本货币)，其中$d(N)$是$N$的十进制表示的位数。

找出高桥可以用$X$日元购买的最大整数。

如果无法购买任何整数，则输出0。

输入

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

输出

输出高桥可以购买的最大整数。

如果无法购买任何整数，则输出0。

10 7 100

9

2 1 100000000000

1000000000

1000000000 1000000000 100

0

1234 56789 314159265

254309

提示

• $1\ \leq\ A\ \leq\ 10^9$
• $1\ \leq\ B\ \leq\ 10^9$
• $1\ \leq\ X\ \leq\ 10^{18}$