#include<stdio.h>
char c[1000001];
int i,j,a[257],aux,nr;
int main()
{  freopen("ordine.in","r",stdin);
   freopen("ordine.out","w",stdout);
   scanf("%s",c);
   for(i=0;c[i];i++)  ++a[c[i]];
   for(i=1;i<=256;i++)   while(a[i]) { if(i!=aux) { printf("%c",i);
                                                       aux=i;
                                                      --a[i];
                                                     }
                                      else { j=i+1;
                                            while(!a[j]&&j<256) j++;
                                            printf("%c",j);
                                            aux=j;
                                            --a[j];
                                           }
                                    }
   for(i=0;i<nr;i++) printf("%c",c[i]);
   fclose(stdin);
   fclose(stdout);
   return 0;
}