题目描述

小高来到一家整数商店购买整数。商店出售从$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说明】
整数9的售价为$10 \times 9 + 7 \times 1 = 97$元，这是能买到的最大整数。其他一些整数的售价如下：

• $10: 10 \times 10 + 7 \times 2 = 114$元
• $100: 10 \times 100 + 7 \times 3 = 1021$元
• $12345: 10 \times 12345 + 7 \times 5 = 123485$元

【样例2说明】
他可以买到最大的可售整数。注意输入可能不适合32位整数类型。

数据范围

• 所有输入值都是整数。
• $1 \leq A,B \leq 10^9$
• $1 \leq X \leq 10^{18}$

来源

• AtCoder ABC146C