#include<stdio.h>
#include<iostream.h>

/// -97
long v[27],n,j,poz=-1,gasit=-9; char s;


long cauta()
{long aux=(n-j+1)/2+1;
 int i,ad=0;
         
 if(gasit!=poz && gasit!=-9) {v[gasit]--; return poz=gasit;}

 for(i=0;i<poz;i++)
 if(v[i]==aux) {v[i]--; gasit=i; return poz=i;}
 else
 if(v[i]>0 && ad==0) {poz=i; ad=1;}

 for(i=poz+1;i<=25;i++)
 if(v[i]==aux) {v[i]--; gasit=i; return poz=i;}
 else
 if(v[i]>0 && ad==0) {poz=i; ad=1;}   v[poz]--; return poz;
}


main()
{FILE *pfile=fopen("ordine.in","r",stdin):
 //freopen("ordine.out","w",stdout);

 while(!feof(stdin)) {s=fgetc(stdin); v[s-97]++; n++;} n--;

 for(j=1;j<=n;j++)
 printf("%c",cauta()+97);

 printf("\n");

}