问题描述

对一个不小于 $0$ 的整数 $x$，定义下面的操作：

1. 把 $x$ 的各位数字按从大到小排序，得到 $g_1(x)$；
2. 把 $x$ 的各位数字按从小到大排序，得到 $g_2(x)$；
3. 计算 $f(x)=g_1(x)-g_2(x)$。

例如：

• $g_1(314)=431$；
• $g_2(3021)=123$；
• $f(271)=721-127=594$。

给定 $N,K$，令 $a_0=N$，并连续进行变换：

请输出第 $K$ 项 $a_K$。

输入格式

第一行输入两个整数 $N,K$，分别表示初始整数和变换次数。

输出格式

第一行输出 $a_K$。

样例输入 1

314 2

样例输出 1

693

样例输入 2

1000000000 100

样例输出 2

0

评测数据规模

对于所有数据，保证：

• $0\leq N\leq10^9$，$0\leq K\leq100000$。