前辈的遗留之物
题号:NC230836
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

AHUACM 实验室已经成立了十多年了,见证了许许多多的学长的成长,学长学姐们也陆续毕业离开了,但是他们给我们留下了许多遗留之物。
我们给每个遗留之物标号为  (没错,有十亿件遗留之物!)。经过时间的沉淀,遗留之物太多,我们决定把这些遗留之物处理掉(卖掉)。
我们给标号为 i 的遗留之物定价为  元, 其中 d(i) 为 i 在十进制下的位数。现在,你有 X 元,请问你能买到最大标号的遗留之物是哪个?

输入描述:

输入一行,包含 A,B,X 三个整数(

输出描述:

输出一行一个整数,表示你能买到的最大标号。如果买不到任何遗留之物,输出0。
示例1

输入

复制
10 7 100

输出

复制
9
示例2

输入

复制
1234 56789 314159265

输出

复制
254309