#include<bits/stdc++.h>

using namespace std;

int cnt[50];

char pick(string r, int p) {
    int last = r[r.length() - 1];
    char cc;

    for (int i = 0; i < 26; i++) {
        if (cnt[i] <= 0) continue;
        char c = 'a' + i;

        if (cnt[i] >= p && c != last) {
            cnt[i]--;
            return c;
        }
    }

    for (int i = 0; i < 26; i++) {
        if (cnt[i] <= 0) continue;
        char c = 'a' + i;

        if (c != last) {
            cnt[i]--;
            cc = c;
            break;
        }
    }

    return cc;
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    freopen("ordine.in", "r", stdin);
    freopen("ordine.out", "w", stdout);

    string str;
    cin >> str;
    for (char c: str) {
        cnt[c - 'a']++;
    }

    int n = str.length();
    string res = "";
    for (int i = 0; i < n; i++) {
        int p = (n - i) / 2 + 1;
        char c = pick(res, p);

        res += c;
    }

    cout << res;

    return 0;
}