#include <bits/stdc++.h>
using namespace std;

int main(){
    int x;
    int k;
    cin >> x >> k;
    int num = x;
    for(int j = 0; j < k; ++j){
        int n = 0;
        vector<int> v;
        while(num != 0){
            v.push_back(num%10);
            num /= 10;
            n++;
        }
        sort(v.begin(), v.end());
        int ans =0;
        for(int i = 0; i < n; i++){
            ans += (v[n-1-i]-v[i])*pow(10,n-i-1);
        }
        num = ans;
    }
    cout << num << endl;
}
#include <bits/stdc++.h>
#define ll long long
#define mod 1000000007
using namespace std;


int inc(int n){

    string s = to_string(n);
    sort(s.begin(), s.end());

    int val = stoi(s);
    return val;
}


int dec(int n){

    string s = to_string(n);

    sort(s.begin(),s.end(), greater<char>());

    int val = stoi(s);
    return val;
}



int solve(int n){

    int x= inc(n);
    int y= dec(n);

    return y-x;
}

int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(0);
    
    ll n,k;
    cin>>n>>k;

    while(k){
        n= solve(n);
        k--;
    }

    cout<<n<<endl;   

    return 0;
}    