#include<stdio.h>
#include<stdlib.h>
int main()
{
    int counter[50],c=0,i,j,temp;
    long long int N,q;
    scanf("%lld",&N);
    q=abs(N);
    while(q!=0)
    {
        counter[c]=q%10;
        q/=10;
        c++;
    }
    for(i=0;i<c;i++)
    {
        for(j=i;j>0;j--)
        {
            if(counter[j]<counter[j-1])
            {
              temp=counter[j];
              counter[j]=counter[j-1];
              counter[j-1]=temp;
            }
            else
                break;
        }
    }
    if(N>=0)
    {
        printf("Maximum = ");
        for(i=c-1;i>=0;i--)
        {
            printf("%d",counter[i]);
        }
        j=0;
        while(counter[j]==0)
        {
            j++;
        }
        temp=counter[j];
        counter[j]=counter[0];
        counter[0]=temp;
        printf("\nMinimum = ");
        for(i=0;i<c;i++)
        {
            printf("%d",counter[i]);
        }
    }
    else
    {
        j=0;
        while(counter[j]==0)
        {
            j++;
        }
        temp=counter[j];
        counter[j]=counter[0];
        counter[0]=temp;
        printf("Maximum = -");
        for(i=0;i<c;i++)
        {
            printf("%d",counter[i]);
        }
        temp=counter[j];
        counter[j]=counter[0];
        counter[0]=temp;
        printf("\nMinimum = -");
        for(i=c-1;i>=0;i--)
        {
            printf("%d",counter[i]);
        }
    }
    printf("\n");
    return 0;
}