給定任一個各位數字不完全相同的4位正整數，如果我們先把4個數字按非遞增排序，再按非遞減排序，然后用第1個數字減第2個數字，將得到一個新的數字。一直重復這樣做，我們很快會停在有“數字黑洞”之稱的6174，這個神奇的數字也叫Kaprekar常數。

例如，我們從6767開始，將得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...

現給定任意4位正整數，請編寫程序演示到達黑洞的過程。

輸入格式：

輸入給出一個(0, 10000)區間內的正整數N。

輸出格式：

如果N的4位數字全相等，則在一行內輸出“N - N = 0000”；否則將計算的每一步在一行內輸出，直到6174作為差出現，輸出格式見樣例。注意每個數字按4位數格式輸出。

輸入樣例1：
6767
輸出樣例1：
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
輸入樣例2：
2222
輸出樣例2：
2222 - 2222 = 0000

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

bool cmp(char a,char b)
{
        return a>b; 
}

int main()
{
    string s1,c,d;
    int result;
    cin>>s1;
    s1.insert(0,4-s1.length(),'0');
    do{
        c=s1;
        d=s1;
        sort(c.begin(),c.end());
        sort(d.begin(),d.end(),cmp);
        result=stoi(d)-stoi(c);
        s1=to_string(result);
        s1.insert(0,4-s1.length(),'0');
        cout<<d<<" - "<<c<<" = "<<s1<<endl;
    }while(s1!="6174"&&s1!="0000"); 
    return 0;
}