题目描述

有一个神奇的商店，他贩卖的产品是整数 $(1 \le n \le 10^9)$ ，每个整数 $n$ 的价格定义为： $A \times n + B \times (n的位数)$ 。小明有 $X$ 块钱，他想知道用 $X$ 块钱能买到的最大整数是什么。

输入格式

第一行输入三个整数 $A,B,X$ ，含义看题面。

输出格式

输出小明用 $X$ 块钱可以买到的最大整数，如果没办法买到任何一个整数则输出 $0$ 。

样例

样例输入 #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

提示

对于 $100\%$ 的数据：

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