#include <stdio.h>
#include <string.h>

int n,a[32],i,x,prev,k;
char text[1000002];

int main(){
 freopen("ordine.in","r",stdin);
 freopen("ordine.out","w",stdout);
 
 scanf("%s",text);
 
 for(i=0;i<strlen(text);++i){
 ++a[text[i]-'a'+1];}
 
 n = strlen(text);
 while(n)
    {
    for(i=1,k=1;i<27&&k;++i)
        if(a[i] == n/2+1)
            x=i, k=0;
            
    for(i=1,k=1;i<=27&&k;++i)
        if(a[i]&&x!=i)
            x=i, k=0;
    
    printf("%c",x+'a'-1);
    --a[x];prev = x;--n;
    }
 
 return 0;
}