#include <stdio.h>

int frec[30];
int i,deseu,j;
char x;

int main ()
{
    freopen ("ordine.in","r",stdin);
    freopen ("ordine.out","w",stdout);
    
    while (!feof(stdin)){
          scanf ("%c",&x);
          if (x=='\n') break;
          frec[x-96]++;
          }
          
    for (i=1;i<=26;i++)
        while (frec[i]>0){
              if (deseu==i+96){
                                  j=i+1;
                                  while (frec[j]<1 && j<=26) j++;
                                  if (j==27) break;
                                  deseu=j+96;
                                  frec[j]--;
                                  printf ("%c",deseu);
                                  
                                  }
              else{
                   deseu=i+96;
                   frec[i]--;
                   printf ("%c",deseu);
                   }
              }
        
    
    return 0;
}