题面描述

定义如下函数：

• $g_1(x)$ 为 $x$ 在十进制下的数位按照降序排列形成的数；
• $g_2(x)$ 为 $x$ 在十进制下的数位按照升序排列形成的数；
• $f(x)=g_1(x)-g_2(x)$。

例如，我们有$𝑔_1(314)=431,𝑔_2(3021)=123,𝑓(271)=721−127=594$。注意前导零会被忽略。

给定 $N,k$，对于序列 $a_0=N$，$a_i=f(a_{i-1})$。求出 $a_k$。

输入格式

输入以以下格式从标准输入中给出：

$N \ k$

输出格式

输出$a_k$ 。

样例 #1

样例输入 #1

314 2

样例输出 #1

693

样例 #2

样例输入 #2

1000000000 100

样例输出 #2

0

样例 #3

样例输入 #3

6174 100000

样例输出 #3

6174

样例解释

【样例一说明】

我们有：

• 𝑎0=314
• 𝑎1=𝑓(314)=431−134=297
• 𝑎2=𝑓(297)=972−279=693

【样例二说明】

我们有：

• 𝑎0=1000000000
• 𝑎1=𝑓(1000000000)=1000000000−1=999999999
• 𝑎2=𝑓(999999999)=999999999−999999999=0
• 𝑎3=𝑓(0)=0−0=0
• ⋮

提示

• $0\ \leq\ N\ \leq\ 10^9$
• $0\ \leq\ K\ \leq\ 10^5$