#include<bits/stdc++.h>
using namespace std;
char s[1000005],t[1000005];
int n,pos[1000005],hd[1000005],tl[1000005],rk[1000005],nxt[1000005],nrk[1000005];
int main()
{
    cin.tie(0)->sync_with_stdio(0);
    cin>>(s+1);n=strlen(s+1);
    sort(s+1,s+n+1);
    int tot=n;rk[n]=n;
    for(int i=n-1;i>=1;i--)
	{
    	if(s[i]==s[i+1])rk[i]=tot;
    	else rk[i]=--tot;
	}
	for(int i=1;i<=n;i++)hd[i]=i,tl[i]=i;
	int pos=1,num=n;
	for(int i=1;i<=n;i++)if(s[i]!=s[i+1]){pos=i;break;}
	while(1)
	{
		if(pos==num)
		{
			for(int i=2;i<=num;i++)nxt[tl[1]]=hd[i],tl[1]=tl[i];
			for(int i=hd[1];i;i=nxt[i])cout<<s[i];
			return 0;
		}
		if(2*pos<=num)
		{
			for(int i=num-pos+1,j=1;i<=num;i++,j++)nxt[tl[j]]=hd[i],tl[j]=tl[i];
			int tot=rk[pos];
			for(int i=pos-1,j=num-1;i>=1;i--,j--)
			{
				if(rk[i]==rk[i+1]&&rk[j]==rk[j+1])nrk[i]=tot;
				else nrk[i]=--tot;
			}
			for(int i=1;i<pos;i++)rk[i]=nrk[i];
			num-=pos;
			for(int i=1;i<=pos;i++)if(rk[i]!=rk[i+1]){pos=i;break;}
		}
		else 
		{
			for(int i=num,j=pos;i>pos;i--,j--)nxt[tl[j]]=hd[i],tl[j]=tl[i];
			int tot=rk[pos];
			for(int i=pos-1,j=num-1;j>pos;i--,j--)
			{
				if(rk[i]==rk[i+1]&&rk[j]==rk[j+1])nrk[i]=tot;
				else nrk[i]=--tot;
			}
			nrk[pos-(num-pos)]=--tot;
			for(int i=pos-(num-pos)-1;i>=1;i--)nrk[i]=tot;
			for(int i=1;i<pos;i++)rk[i]=nrk[i];
			num=pos;
			for(int i=1;i<=pos;i++)if(rk[i]!=rk[i+1]){pos=i;break;}
		}
	}
	return 0;
}