题目描述

定义如下函数：

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

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

输入格式

第一行输入 $N$ $K$

输出格式

输出 $a_K$

314 2

693

1000000000 100

0

6174 100000

6174

提示

数据范围

• $0\ \leq\ N\ \leq\ 10^9$
• $0\ \leq\ K\ \leq\ 10^5$
• 输入的都是整数

样例 1 解释

• $a_0=314$
• $a_1=f(314)=431-134=297$
• $a_2=f(297)=972-279=693$