Description

对于一个非负整数 x，我们定义 g~1~(x),g~2~(x),f(x)如下： g~1~(x)= 将 x 的十进制表示中的数字按降序重新排列得到的整数 g~2~(x)= 将 x 的十进制表示中的数字按升序重新排列得到的整数 f(x)=g~1~(x)−g~2~(x)

给定整数 N, K，在序列 a~0~=N, a~i+1~=f(a~i~)(i≥0) 中找到 a~K~。

Input Format

输入正整数N和K。

Output Format

输出a~K~。

314 2

693

1000000000 100

0

6174 100000

6174

Hint

数据范围与提示 【样例1说明】 我们有： · a~0~ = 314 · a~1~ = f(314) = 431−134=297 · a~2~ = f(297) = 972−279=693

【样例2说明】 我们有： · a~0~ = 1000000000 · a~1~ = f(1000000000) = 1000000000−1 = 999999999 · a~2~ = f(999999999) = 999999999−999999999 = 0 · a~3~ = f(0) = 0−0 = 0 · ⋮

【数据范围】 0≤N≤10^9^,0≤K≤10^5^, 所有输入都是整数。