该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

假设 $0\sim 10^9$ 范围内每个整数都有一个价格。定义整数 $x$ 的价格为 $x\times a + (x的位数)\times b$。

现在告诉你 $a,b$ 的值。你有 $c$ 元钱，请输出你能买到的最大的、$0\sim 10^9$范围内的整数是多少。

输入格式

一行三个整数 $a,b,c$。

输出格式

一行一个整数，表示你能买到的最大的整数。

10 7 100

9

2 1 100000000000

1000000000

1000000000 1000000000 100

0

1234 56789 314159265

254309

数据规模与约定

对于 $100\%$ 的数据，保证：$1 \leq a,b\le 10^9$；$1 \leq c\le 10^{18}$

• 子任务 1（30 分）：保证 $a=b=1$
• 子任务 2（30 分）：保证 $1\le c\le 10^6$
• 子任务 3（40 分）：没有特殊限制