背景

Sanhai 今天无聊，整个游戏吧！

输入格式

给定变异参数 $m$，定义对数字 $x$ 进行一次“变异”操作：每次 Sanhai 将 $x$ 变为 $x$ 的每一位上的数字加起来再加 $m$ 得到的新数字。

比如当 $m=2$ 时， $315$ 进行一次变异结果为 $3+1+5+2=11$

求对数字 $n$ 进行 $k$ 次变异操作后的结果。

输出格式

第一行包含三个整数 $n,m,k$，分别初始数字、变异参数和变异操作的次数。

样例

996 0 2

6

12345 6 

12

数据规模

对于 $40\%$ 的数据，$1 \le n \le 10^{18}$

另有 $20\%$ 的数据，$m=0$。

对于 $100\%$ 的数据，$1 \le n \le 10^{100000}，0≤m≤10^6，1≤k≤10^{18}。$