题目描述

对于一个序列 $a$，满足以下条件:

$a_{n+1}=a_n+\mathrm{minDigit}(a_n)+\mathrm{maxDigit}(a_n)$

其中: $\mathrm{minDigit}(x)$ 表示 $x$ 的十进制中最小值 (不包括前导 $0$ ) , $\mathrm{maxDigit}(x)$ 表示 $x$ 的十进制中最大值(不包括前导$0$)。 给定 $a_1$ 和 $k$ ，你需要求 $a_k$。

输入输出说明

输入说明

输入有多组，每组数据占一行， 每行为正整数 $a_1$ 和 $k$ ($1≤k≤10^{16}$)。

输出说明

对于每组数据，输出一个整数，表示 $a_k$。

题目样例

样例输入

487 7
1 4

样例输出

628
42

数据范围

对于100%数据满足 $1≤a_1≤10^{18},1≤k≤10^{16}$。