#include <iostream>

using namespace std;

#include <iostream>

using namespace std;
int sub9(int n){
    int i,v[10],x;
    for (i=0;i<=9;i++)
    v[i]=0;

    while (n){
    v[n%10]++;
    n=n/10;}


    x=0;
    for (i=9;i>=0;i--)
        while (v[i]>0){
        x=x*10+i;
        v[i]--;}

     return x;


}

void sub10(int n, int &x)
{
    int v[10],i;
    for(i=0;i<=9;i++)
        v[i]=0;
    while (n)
    {
        v[n%10]++;
        n=n/10;

    }
    x=0;
    for(i=1;i<=9;i++){
        if(v[i]>0)
        x=x*10+i;}


}

int sub11(int n){
int i,v[10],x;
for (i=0;i<=9;i++)
    v[i]=0;

while (n){
    v[n%10]++;
    n=n/10;

}
x=0;
for (i=0;i<=9;i++){
    while (v[i]>0){
    v[i]--;
    x=x*10+i;}}
    return x;}





int main()
{
    cout<<sub9(77777778)<<endl;
    int x;
    sub10(7789452,x);
    cout<<x<<endl;
    cout<<sub11(91112);

}