#include <fstream>


using namespace std;
ifstream fin("ordine.in");
ofstream fout("ordine.out");
int n,fr['z'+1];
char ch,v[1000001];
int main()
{
    while(fin>>ch)
    {
        n++;
        fr[ch]++;
    }
    for(int i=1;i<=n;i++)
    {
        int ok=1;
        for(char j='a';j<='z';j++)
        {
            if(fr[j]>(n-i+1)/2)
            {
               ok=0;
               v[i]=j;
               fr[j]--;
            }
        }
        if(ok==1)
        {
            for(char j='a';j<='z';j++)
            {
                if(fr[j]>0 && v[i-1]!=j)
                {
                    v[i]=j;
                    fr[j]--;
                    break;
                }
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        fout<<v[i];
    }


    return 0;
}