#pragma optimize(2)

 #include <cstdio>

 #include <cstring>

 #include <vector>

 #define REP(I,start,end) for(int I=(start);I<=(end);I++)

 #define PER(I,start,end) for(int I=(start);I>=(end);I--)

 using namespace std;

 typedef vector<int> vecint;

 vecint srt[];

 int suffix[],rank[],srnk[];

 char st[];

 int main()

 {

     scanf("%s",st);

     int n=strlen(st);

     memset(srt,,sizeof(srt));

     REP(i,,n)

         srt[st[i-]].push_back(i);

     int cnt=,tot=;

     REP(i,,)

         if(!srt[i].empty())

         {

             cnt++;

             for(vecint::iterator it=srt[i].begin();it!=srt[i].end();it++)

             {

                 int now=*it;

                 suffix[++tot]=now;

                 rank[now]=cnt;

             }

         }

     for(int i=;i<n;i<<=)

     {

         memset(srt,,sizeof(srt));

         REP(j,,n)

         {

             int now=i+j;

             now-=(now>n)*n;

             srt[rank[now]].push_back(j);

         }

         tot=cnt=;

         REP(j,,n)

             if(!srt[j].empty())

             {

                 cnt++;

                 for(vecint::iterator it=srt[j].begin();it!=srt[j].end();it++)

                 {

                     int now=*it;

                     suffix[++tot]=now;

                     srnk[now]=cnt;

                 }

             }

         memset(srt,,sizeof(srt));

         REP(j,,n)

             srt[rank[suffix[j]]].push_back(suffix[j]);

         cnt=tot=;

         REP(j,,n)

             if(!srt[j].empty())

             {

                 int last=-;

                 for(vecint::iterator it=srt[j].begin();it!=srt[j].end();it++)

                 {

                     int now=*it,pnt=srnk[now];

                     cnt+=pnt>last;

                     last=pnt;

                     suffix[++tot]=now;

                     rank[now]=cnt;

                 }

             }

     }

     REP(i,,n)

         putchar(st[(suffix[i]+n-)%n]);

     putchar('\n');

     return ;

 }