#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
string s;
int to[N];
struct node{
    int nxt,sm;
}p[N];
struct nodes{
    int x;
    friend bool operator<(nodes a,nodes b){
        int x=a.x,y=b.x;
        for(;;x=p[x].nxt,y=p[y].nxt){
            if(p[x].sm!=p[y].sm)return p[x].sm<p[y].sm;
            if(!p[y].nxt)return 0;
            if(!p[x].nxt)return 1;
        }
    }    
};
multiset<nodes>q;
signed main(){
    cin>>s;
    for(int i=0;i<s.size();i++){
        p[i+1].sm=s[i]-'a';
        to[i+1]=i+1;
        q.insert({i+1});
    }
    while(q.size()>1){
        int a=(*q.begin()).x,b=(*(--q.end())).x;
        p[to[a]].nxt=b;
        to[a]=to[b];
        q.erase(q.begin());q.erase(--q.end());
        q.insert({a});
    }
    int i=(*q.begin()).x;
    for(;i;i=p[i].nxt){
        putchar(p[i].sm+'a');
    }
}