问题 CG: Dongdziz与不说阿拉伯语的阿拉伯商人

Dongdziz到一个阿拉伯人开的商店购物。

这个阿拉伯人说:” Jestem tak smutny, że nie skończyłem pracy domowej i muszę przygotować się do cotygodniowego konkursu. Nie mam nawet dziewczyny. Kiedy mogę zdjąć zamówienie? Czy mogę przejść na emeryturę? Dlaczego powinienem grać w konkursie? Nie rób tego. Chcę spać. W porządku. Nie będziesz się nudzić wystarczająco, aby tłumaczyć ten paragraf. Po prostu wypluję go tutaj. Nikt nie widzi QAQ i tak.”

Dongdziz感到很奇怪，明明这并不是阿拉伯语啊，但是聪明的他听懂了这个人想要说什么，

这个阿拉伯人会卖$10^9$个游戏，每个游戏都有个标号，比如3号游戏标号就是3,$10^9$号游戏标号就是$10^9$(从1开始

计算标号)，但是每个游戏的价格是这么算的，价格=游戏标号*买家的年龄A+游戏标号的位数*商人的年龄B

不用担心，我们会知道dongdziz哥哥的年龄和商人的年龄的

问题来了，dongdziz今天钱包里只有x元钱，问能最买的标号最大的游戏是哪个呢？

如果哪个游戏都买不了，那么请输出0

一行 三个数

A B x

1<=A<=$10^9$

1<=B<=$10^9$

1<=x<=$10^{18}$

10 7 100

9