#include<fstream>
#include<cstring>
using namespace std;
int fr[256];
ifstream f("ordine.in"); ofstream g("ordine.out");
int main()
{   int n,i,w; char j,c,cv='A',s[1000002];
    f>>s; n=strlen(s);
    for(i=0;i<n;i++) fr[s[i]]++;
    for(i=0;i<n;i++)
    {   for(w=1,j='a';j<='z' && w;j++) 
			if(fr[j]==(n-i+1)/2+1) c=j, w=0;
        for(j='a';j<='z' && w;j++)
            if(fr[j] && j!=cv) c=j, w=0;
        g<<c; fr[c]--; cv=c;
    }
    g<<"\n"; g.close(); return 0;
}