题目描述

给定$A,B,X$三个数

定义一个整数的价格为

这个整数$*A+$这个整数的位数$*B$

请判断用$X$元钱能买到的最大的整数

商店中出售的最大整数为1000000000

如果一个数字都买不起，输出0

输入格式

输入共一行，三个整数 $A$ $B$ $X$

输出格式

请判断用$X$元钱能买到的最大的整数

样例 #1

样例输入 #1

10 7 100

样例输出 #1

9

样例 #2

样例输入 #2

2 1 100000000000

样例输出 #2

1000000000

样例 #3

样例输入 #3

1000000000 1000000000 100

样例输出 #3

0

样例 #4

样例输入 #4

1234 56789 314159265

样例输出 #4

254309

数据范围与提示

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