#include <bits/stdc++.h>
using namespace std;
#define For(Ti,Ta,Tb) for(auto Ti=(Ta);Ti<=(Tb);++Ti)
#define Dec(Ti,Ta,Tb) for(auto Ti=(Ta);Ti>=(Tb);--Ti)
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define range(Tx) begin(Tx),end(Tx)
using ll=long long;
const int N=1e6+5;
int n,cnt[26],kmp[N],mx[N],cur[26];
char s[N],ans[N];
bool check(string t){
	int m=t.size();
	t=" "+t;
	copy(range(cnt),cur);
	For(i,1,m){
		if((--cur[t[i]-'a'])<0){
			return 0;
		}
	}
	for(int i=2,j=0;i<=m;++i){
		while(j&&t[j+1]!=t[i]) j=kmp[j];
		if(t[j+1]==t[i]) ++j;
		kmp[i]=j;
	}
	mx[0]=0;
	For(i,0,m){
		mx[i]=max(mx[kmp[i]],i<m?t[i+1]-'a':0);
	}
	int j=m;
	For(i,m+1,n){
		int x=-1;
		For(c,mx[j],25){
			if(cur[c]){
				x=c;
				break;
			}
		}
		if(!~x) return 0;
		--cur[x];
		while(j&&(j==m||t[j+1]!=x+'a')) j=kmp[j];
		if(t[j+1]==x+'a') ++j;
	}
	For(i,1,m){
		if(t[i]<mx[j]+'a'){
			return 0;
		}
		while(j&&(j==m||t[j+1]!=t[i])) j=kmp[j];
		if(t[j+1]==t[i]) ++j;
	}
	return 1;
}
// bool check(string t){
// 	bool ok=_check(t);
// 	debug("check %s=%d\n",t.c_str(),ok);
// 	return ok;
// }
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	cin>>(s+1);
	n=strlen(s+1);
	For(i,1,n){
		++cnt[s[i]-'a'];
	}
	For(i,1,n){
		Dec(c,25,0){
			ans[i]=c+'a';
			if(check(string(ans+1,ans+i+1))){
				break;
			}
		}
	}
	cout<<(ans+1)<<'\n';
	return 0;
}