#include<bits/stdc++.h>
using namespace std;
char c[1010000];int t[26];
int fi[1010000],lt[1010000];
int pr[1010000],nx[1010000];
struct qq{int l,r;};
deque<qq>q;
void link(int u,int v){nx[u]=v,pr[v]=u;}
int main(){
	scanf("%s",c+1);int L=strlen(c+1);
	sort(c+1,c+L+1);
	for(int i=1,j;i<=L;i=j){
		j=i;
		while(j<=L&&c[i]==c[j])fi[j]=lt[j]=j,j++;
		q.push_back((qq){i,j-1});
	}
	while(!q.empty()){
		qq az=q.back();q.pop_back();
		if(q.empty()){for(int i=az.l;i<az.r;i++)link(lt[i],fi[i+1]);}
		else{
			qq t1=q.front();q.pop_front();
			int bd=t1.r;
			for(int i=az.l;i<=az.r;i++){
				link(lt[bd],fi[i]),lt[bd]=lt[i];
				bd--;if(bd<t1.l)bd=t1.r;
			}
			if(bd<t1.r)q.push_front((qq){bd+1,t1.r});
			q.push_front((qq){t1.l,bd});
		}
	}
	int u=fi[1];
	while(u)printf("%c",c[u]),u=nx[u];
	return 0;
}