int main()
{
    char s,s1[100],s2[100],k=0,j=0,len,i,h;
    int max=-2000;
    while(scanf("%c",&s)!=EOF)
    {
        if(s=='\n')
        {
            s2[j]='\0';
            j=0;
            k=0;
            len=strlen(s1);
            max=-2000;
            for(h=0;h<len;h++)
                if(s1[h]>max)
                {
                    max=s1[h];
                    i=h;
                }
            for(h=0;h<=i;h++)
            printf("%c",s1[h]);
            printf("%s",s2);
            for(h=i+1;h<len;h++)
            printf("%c",s1[h]);
            printf("\n");
        }
        else if(s==' ')
        {
            s1[j]='\0';
            j=0;
            k=1;
        }
        else 
        {
            if(k)
            {
                s2[j]=s;
                j++;
            }
            else
            {
                s1[j]=s;
                j++;
            }
        }
    }
    getchar();
    getchar();
    
}
