小Z来到一家整数商店购买整数。
商店出售从 1 到 109 的整数。整数 N 的售价为 A×N+B×d(N) 元,其中 d(N) 是 N 的十进制符号的位数。
求小Z有 X元时能买的最大整数。
如果买不到整数,则打印 0 。
- 所有输入值均为整数。
30%的数据:1≤A≤103,1≤B≤103;
100%的数据: 1≤A≤109,1≤B≤109,1≤X≤1018
样例1说明:
整数 9 以 10×9+7×1=97 元出售,这是可以买到的最大整数。其他一些整数的售价如下:
- 10:10×10+7×2=114 元
- 100:10×100+7×3=1021 元
- 12345:10×12345+7×5=123485 元