// 那就是希望。
// 即便需要取模，也是光明。

#include <algorithm>
#include <queue>
#include <stdio.h>
#include <vector>
typedef long long llt;
typedef unsigned uint;typedef unsigned long long ullt;
typedef bool bol;typedef char chr;typedef void voi;
typedef double dbl;
template<typename T>bol _max(T&a,T b){return(a<b)?a=b,true:false;}
template<typename T>bol _min(T&a,T b){return(b<a)?a=b,true:false;}
template<typename T>T lowbit(T n){return n&-n;}
template<typename T>T gcd(T a,T b){return b?gcd(b,a%b):a;}
template<typename T>T lcm(T a,T b){return(a!=0||b!=0)?a/gcd(a,b)*b:(T)0;}
template<typename T>T exgcd(T a,T b,T&x,T&y){if(b!=0){T ans=exgcd(b,a%b,y,x);y-=a/b*x;return ans;}else return y=0,x=1,a;}
template<typename T>T power(T base,T index,T mod)
{
    T ans=1%mod;
    while(index)
    {
        if(index&1)ans=ans*base%mod;
        base=base*base%mod,index>>=1;
    }
    return ans;
}
// Your shadow Gets in the way of my light
chr C[1000005];uint A[1000005],Son[2][2000005],n,m=26,p;
voi print(uint p)
{
    if(p<26)
        putchar('a'+p);
    else print(Son[0][p]),print(Son[1][p]);
}
int main()
{
#ifdef MYEE
    freopen("QAQ.in","r",stdin);
    freopen("QAQ.out","w",stdout);
#endif
    scanf("%s",C);while(C[n])n++;
    std::sort(C,C+n);while(C[p]==*C)p++;
    for(uint i=0;i<n;i++)A[i]=C[i]-'a';
    for(uint i=0;i<m;i++)Son[0][i]=Son[1][i]=-1u;
    while(p<n)
    {
        // for(uint i=0;i<n;i++)print(A[i]);
        // putchar('\n');
        if(n-p<p)
        {
            for(uint j=p*2-n;j<p;j++)
            {
                if(Son[0][m-1]!=A[j]||Son[1][m-1]!=A[n-p+j])
                    Son[0][m]=A[j],Son[1][m]=A[n-p+j],m++;
                A[j]=m-1;
            }
            n=p;
        }
        else
        {
            for(uint j=0;j<p;j++)
            {
                if(Son[0][m-1]!=A[j]||Son[1][m-1]!=A[n-p+j])
                    Son[0][m]=A[j],Son[1][m]=A[n-p+j],m++;
                A[j]=m-1;
            }
            n-=p;
        }
        while(A[p-1]!=*A)p--;
    }
    for(uint i=0;i<n;i++)print(A[i]);
    putchar('\n');
    return 0;
}

// 那就是希望。
// 即便需要取模，也是光明。