#include <bits/stdc++.h>

using namespace std;
#define rep(i, n) for (ll i = 0; i < n; i++)
#define Rrep(i,n) for (ll i = n - 1; i >= 0;i--)
#define ll long long int
#define INF 1000000007
#define llINF 1000000000000000007
#define v(i) vector<i>
#define vv(i) vector<vector<i>>
// int num = atoi(string.c_str()); 文字列の整数変換
// sort(a,a+n,greater<int>()); 昇順ソート
int digit(ll n){int ans=0;while(n>0){n /= 10; ans++;}return ans;}//桁数
ll _pow(ll a,ll b){ll ans = 1;rep(i,b){ ans = a * ans ;}return ans;}//階乗
ll _modpow(ll a, ll n, ll mod) {ll res = 1;while (n > 0) {if (n & 1){ res = res * a % mod;}a = a * a % mod;n >>= 1;}return res;}
ll gcd(ll a, ll b){if (a%b == 0){return(b);}else{return(gcd(b, a%b));}}//最大公約数
ll lcm(ll a, ll b){return a * b / gcd(a, b);} //最小公倍数
struct UnionFind {
    vector<int> par; // par[i]:iの親の番号　(例) par[3] = 2 : 3の親が2

    UnionFind(int N) : par(N) { //最初は全てが根であるとして初期化
        for(int i = 0; i < N; i++) par[i] = i;
    }

    int root(int x) { // データxが属する木の根を再帰で得る：root(x) = {xの木の根}
        if (par[x] == x) return x;
        return par[x] = root(par[x]);//経路圧縮
    }

    void unite(int x, int y) { // xをyの木に併合
        int rx = root(x); //xの根をrx
        int ry = root(y); //yの根をry
        if (rx == ry) return; //xとyの根が同じ(=同じ木にある)時はそのまま
        par[rx] = ry; //xとyの根が同じでない(=同じ木にない)時：xの根rxをyの根ryにつける
    }

    bool same(int x, int y) { // 2つのデータx, yが属する木が同じならtrueを返す
        int rx = root(x);
        int ry = root(y);
        return rx == ry;
    }
};
ll cmb(ll n, ll r){ll X = 1;for(int i = n; i >= n - r + 1;i--){X = X * i % INF;}ll Y = 1;for(int i = r;i > 0 ;i--){Y = Y * i % INF;}Y = _modpow(Y,(ll)INF-2,(ll)INF);return X * Y % INF;}

  
ll g2(ll num){
    v(ll) sel;
    while(num > 0){
        sel.push_back(num%10);
        num /= 10;
    }
    sort(sel.begin(),sel.end(),greater<ll>());
    ll ans = 0 , keta = 1;
    for(auto i : sel){
        ans += i*keta;
        keta *= 10;
    }
    return ans;
}
ll g1(ll num){
    v(ll) sel;
    while(num > 0){
        sel.push_back(num%10);
        num /= 10;
    }
    sort(sel.begin(),sel.end());
    ll ans = 0 , keta = 1;
    for(auto i : sel){
        ans += i*keta;
        keta *= 10;
    }
    return ans;
}

  int main(){
    ll n;cin>>n;
    ll k;cin>>k;
    ll ans = 0;
    ll now = n;
    rep(i,k){
        now = g1(now) - g2(now);
    }
    cout<<now<<endl;
   return 0;
     } 

     
   
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
typedef long long ll;
char s1[105],s2[105];
bool cmp(int a,int b)
{
	return a>b;
}
void numTstr(int fl,ll num)
{
	if(fl==1)
	{
		sprintf(s1,"%lld",num);
		int len=strlen(s1);
		sort(s1,s1+len,cmp);
	}
	else if(fl==2)
	{
		sprintf(s2,"%lld",num);
		int len=strlen(s2);
		sort(s2,s2+len);
	}
}
ll strTnum(int fl)
{
	ll ans=0;
	if(fl==1)
	{
	//	ll ans=0;
		for(int i=0;i<strlen(s1);i++)
		{
			ans=ans*10+(s1[i]-'0');
		}
	}
	else if(fl==2)
	{
	   // ll ans=0;
		for(int i=0;i<strlen(s2);i++)
		{
			ans=ans*10+(s2[i]-'0');
		}	
	}
	return ans;
}
int main()
{
	ll n,k;
	cin>>n>>k;
	ll tt=n;
	for(int i=1;i<=k;i++)
	{
		numTstr(1,tt);
		numTstr(2,tt);
		if(strcmp(s1,s2)==0)
		{
			cout<<0<<endl;
			return 0;
		}
		tt=strTnum(1)-strTnum(2);
		
	}
	cout<<tt<<endl;
	return 0;
	
	
}