题目描述

Aki 正在做一套竞赛训练题。请你根据题意完成计算。

Aki 来到“整数商店”。商店出售 $1$ 到 $10^9$ 的所有整数。 整数 $N$ 的价格为：$A\cdot N + B\cdot d(N)$，其中 $d(N)$ 表示 $N$ 的十进制位数。 Aki 有 $X$ 元预算，求他能买到的最大整数；若连 1 都买不起则输出 0。

输入格式

一行三个整数 $A\ B\ X$

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

输出格式

按题意输出结果。

10 7 100

9

Hint

样例说明： 9 的价格 97 不超预算，10 的价格 114 超预算。