题目描述

小珅去一个整数商店买一个整数。整数商店出售范围在1∼10^9的所有整数，整数n的售价是$a\times n + b\times d(n)$元，其中d(n)是n的十进制表示的位数。例如：

• 当$a=10, b=7$时：
  • 10的价格：$10\times 10 + 7\times 2 = 114$
  • 100的价格：$10\times 100 + 7\times 3 = 1021$
  • 12345的价格：$10\times 12345 + 7\times 5 = 123485$

小珅只带了x元钱，求出他能买到的最大整数，如果一个整数都买不起，输出0。

输入格式

1行，3个正整数a, b, x。

输出格式

1个整数，输出小珅能买到的最大整数，如果一个整数都买不起，输出0。

样例输入

10 7 100

样例输出

9

提示

数据范围： $1 \le a, b \le 10^9$ $1 \le x \le 10^18$

10 7 100

9

1234 56789 314159265

254309

1000000000 1000000000 100

0