#include <fstream>
#include <vector>

using namespace std;

ifstream in("ordine.in");
ofstream out("ordine.out");
string s;
int frec[30];
vector<int> ans;

int main()
{
    in>>s;

    for(int i = 0; i<s.size(); i++)
    {
        frec[s[i] - 'a']++;
    }

    for(int i = 0; i<s.size(); i++)
    {
        if(i == 0)
        {
            for(int j = 0; j<26; j++)
            {
                if(frec[j] > 0)
                {
                    ans.push_back(j);

                    frec[j]--;
                    break;
                }
            }
        }
        else
        {
            int d = ans[i - 1];
            int ok = 0;

            for(int j = 0; j<26; j++)
            {
                if(frec[j] > (s.size() - i - 1) / 2 && j != d)
                {
                    ans.push_back(j);

                    frec[j]--;
                    ok = 1;
                    break;
                }
            }

            if(ok == 0)
            {
                for(int j = 0; j<26; j++)
                {
                    if(frec[j] > 0 && j != d)
                    {
                        ans.push_back(j);

                        frec[j]--;
                        break;
                    }
                }
            }
        }
    }

    for(auto it: ans)
    {
        char c = (it + 'a');
        out<<c;
    }

    return 0;
}