#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;
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;
    for(int i=2;i<=n;i++){
        for(int j=25;j>=0;j--){
            if(lst&&j>lst)continue;
            if(!p[j])continue;
            g[j]++;p[j]--;
            int 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];
            }
           // cout<<i<<" "<<j<<" "<<mx<<endl;
            if(mx<p[0]){
                g[j]--;
                p[j]++;
                continue;
            }
            lst=j;
            if(!j)memset(g,0,sizeof(g));
            cout<<(char)(j+'a'+op);
            break;
        }
    }
}