来自塞尔维亚的智者 Dzoni 知道世界上所有问题的答案，除了一个？！你能帮他解决这个问题吗：
第一天你得到一个数字 $A$。在接下来的每一天，你的数字 $A$ 将按以下方式改变：$A = (A + \text{biggestDigit}(A)) \pmod M$。你能预测第 $N$ 天的数字是多少吗？
函数 $\text{biggestDigit}(A)$ 返回数字 $A$ 中数值最大的数位。例如：$\text{biggestDigit}(172) = 7$。
输入格式
输入包含一行，包含三个数字 $A$ ($1 \le A < M$)，$M$ ($1 \le M \le 10^{18}$) 和 $N$ ($1 \le N \le 10^{18}$)。
输出格式
输出一行，表示第 $N$ 天 $A$ 的值。
样例
输入 1
2014 2015 1
输出 1
2014
输入 2
14 25 115
输出 2
16