#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+5;
string s;
int p[N],n,op,g[N],lst,rs[N];
signed main(){
    cin>>s;
    n=s.size();
    for(int i=0;i<n;i++)p[s[i]-'a']++;
    for(int i=0;i<26;i++){
        if(p[i]){
            op=i;
            for(int j=i;j<26;j++)p[j-i]=p[j];
            for(int j=26-i;j<26;j++)p[j]=0;
            break;
        }
    }
    cout<<(char)(op+'a');
    p[0]--;lst=0;int lx=0;
    vector<string>q;
    s="";string t="";t+=(char)(op+'a');
    for(int i=2;i<=n;i++){
        for(int j=25;j>=0;j--){
            if(lst&&j>lst)continue;
            if(!p[j])continue;
            if(!j){
                lx=1;lst=0;
                p[0]--;
                q.push_back(s);
                s="";
                s+=(char)('a'+op);
                break;
            }
            if(!lx)g[j]++;
            p[j]--;
            int mx=0;
            if(!lx)mx=1e9;
            for(int k=1;k<26;k++){
                if(!g[k]){
                    mx+=p[k];
                    continue;
                }
                if(p[k]/g[k]>mx)mx+=(p[k]-(g[k]*mx))/(g[k]+1);
                else mx=p[k]/g[k];
            }
            if(mx<p[0]){
                if(!lx)g[j]--;
                p[j]++;
                continue;
            }
            lst=j;
            if(lx)s+=(char)(j+'a'+op);
            else cout<<(char)(j+'a'+op),t+=(char)(j+'a'+op);
            break;
        }
    }
    q.push_back(s);
    while(q.size()&&q.back()==t)cout<<q.back(),q.pop_back();
    for(int i=0;i<q.size();i++)cout<<q[i];
}