#include <bits/stdc++.h>
using namespace std;
int n,ans;
int a[10];
int main() {
    cin>>n;
    int k=n;
    int t=1;
    while(k!=495) {
        ans++;
        t=1;
        for(int i=1; i<=3; i++) {
            a[i]=k%10;
            k/=10;
        }
        sort(a+1,a+n+1);
        int maxx=a[3]*100+a[2]*10+a[1];
        int minx=a[3]+a[2]*10+a[1]*100;
        k=maxx-minx;
        cout<<k<<endl;
    }
    cout<<ans;
    return 0;
}