PATB1019

#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;

int main()
{
    int n,t[4],m,a,f;
    scanf("%d",&n);

   do
    {
        f=n;
        for(int i=3;i>=0;i--)
        {
            t[i]=n%10;
            n=n/10;
        }
         if(t[0]==t[1]&&t[1]==t[2]&&t[2]==t[3])
        {
            printf("%.4d -",f);
            printf(" %.4d = 0000\n",f);
            break;
        }

        sort(t,t+4);
        n=t[3]*1000+t[2]*100+t[1]*10+t[0];
        m=t[0]*1000+t[1]*100+t[2]*10+t[3];
        a=n-m;
        printf("%.4d",n);
        printf(" - %.4d",m);
        printf(" = %.4d\n",a);
        n=a;
    }while(n!=6174);
    return 0;
}