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