AT_past202212_k 整数屋さん

高橋くんは整数が欲しいと思ったので、整数屋さんに買いに行くことにしました。 整数屋さんには $ 1 $ 以上 $ 10^9 $ 以下の整数が売られており、整数 $ n $ の値段は、 $ n $ を $ 10 $ 進表記したときの各位の数字の和を $ d(n) $ とおいたとき、 $ A \times n + B \times d(n) $ 円です。 高橋くんの所持金が $ X $ 円のとき、彼が買うことのできる最大の整数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ B $ $ X $

答えを出力せよ。

### Sample Explanation 1 整数 $ 12 $ の値段は $ A \times 12 + B \times 3 = 48 $ 円であり、 $ 48 \leq X = 50 $ より買うことができます。 $ 13 $ 以上の整数の値段は $ X $ より大きいことが示せるので、高橋くんが買うことのできる最大の整数は $ 12 $ です。 ### Constraints - $ 1 \leq A, B \leq 10^9 $ - $ A + B \leq X \leq 10^{18} $ - 入力は全て整数