#include<bits/stdc++.h>
using namespace std;
ifstream f("ordine.in");
ofstream g("ordine.out");
int n,m,d,i,j,v[30];
char s[1000001];
int main()
{
    for(f>>s,n=strlen(s)-1;i<=n;++i)
        ++v[s[i]-96];
    for(++n,m=-2102,i=1;i<=n;++i) {
        for(d=0,j=1;j<28;++j)
            if((m!=j&&v[j]&&!d)||(v[j]>=(n-i+1)/2+1))
                m=j,d=1;
        g<<(char)(m+96),--v[m];
    }
    return 0;
}