题目描述

一家奇怪的商店出售从 $1$ 到 $10^9$ 的所有整数。购买整数 $N$ 的价格为

其中 $d(N)$ 表示 $N$ 的十进制位数。

霸王龙有 $X$ 元，请求出他能够买到的最大整数。如果连 $1$ 都买不起，输出 $0$。

输入格式

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

输出格式

输出能够购买的最大整数。

10 7 100

9

数据范围与提示

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