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

int main ()
{
    freopen("ordine.in","r",stdin);
    char s[500000]; long long i,j,temp; char min, so[500000];
    j=0;
    gets(s);
    fclose(stdin);
    for(j=0; j<strlen(s); j++)
    {
     min='~';
     for(i=0; i<strlen(s); i++)
        if((int)s[i]<(int)min && s[i]!=so[j-1] && s[i]!='A') 
         {
           min=s[i];
           temp=i;
         }
     so[j]=min;
     s[temp]='A';
     }
    freopen("ordine.out","w",stdout);
    cout<<so; 
    fclose(stdout);
    return 0;
}