题目描述

一大批小商品即将运来，每个商品都有一个建议零售价 $b$ 美分。你注意到消费者更愿意买价格中后缀数位一样的商品，比如商品更愿意标价 $99$ 美分而不是 $57$ 美分。因此为了让你的商品更引人注目，你决定捆绑销售你的商品。为了捆绑销售，你需要选择一个合适的整数 $k$，然后以 $k\times b$ 美分捆绑卖 $k$ 个商品。通过选择一个恰当的 $k$，你可以让你商品的价格更加讨人喜欢。例如，捆绑着卖 $7$ 个价格为 $57$ 美分的商品，就意味着这一组 $7$ 个商品可以卖 $399$ 美分，有两个后缀的 $9$，这比没有后缀 $9$ 的 $57$ 好。这个后缀 $9$ 的想法可以扩展到任何后缀数字上：比如捆绑销售 $692$ 个 $57$ 美分的商品，卖 $39\ 444$ 美分（有三个后缀 $4$），或者捆绑销售一百万个 $57$ 美分的商品，买 $57\ 000\ 000$ 美分（有六个后缀 $0$）。

在想了一下后，你意识到你不想让捆绑销售的商品数量过大——不仅价格过高，而且谁会真的需要一百万件商品呢？对于任何种类的商品，你的市场部门确定了一个最高捆绑销售价 $a$。

给定一个商品的价格，期望的后缀数字和最高捆绑销售价，写一个程序最优化后缀数字。

输入格式

输入包含一行三个整数 $b,d$ 和 $a$。其中 $b\ (1\le b<10^6)$ 是每个商品的价格（单位：美分），$d\ (0\le d\le 9)$ 是期望的后缀数字，$a\ (b\le a<10^{10\ 000})$ 是最高捆绑销售价。

输出格式

输出在捆绑销售价格不超过 $a$ 的情况下，价格后缀出现连续 $d$ 的最大次数。

57 9 1000

2

57 4 40000

3

57 4 39000

2