#include <bits/stdc++.h>

 using namespace std;

 const int maxn=+;

 int n;

 int t1[maxn],t2[maxn],sa[maxn],c[maxn];

 char s[maxn];

 void build_sa(char *s,int n,int m){

     int i,k,p,*x=t1,*y=t2,*t;

     for(i=;i<m;i++) c[i]=;

     for(i=;i<n;i++) c[x[i]=s[i]-'\0']++;

     for(i=;i<m;i++) c[i]+=c[i-];

     for(i=;i<n;i++) sa[--c[x[i]]]=i;//

     for(k=,p=;p<n;k<<=,m=p){

         for(p=,i=n-k;i<n;i++) y[p++]=i;//

         for(i=;i<n;i++)if(sa[i]>=k) y[p++]=sa[i]-k;

         for(i=;i<m;i++) c[i]=;

         for(i=;i<n;i++) c[x[i]]++;//

         for(i=;i<m;i++) c[i]+=c[i-];

         for(i=n-;i>=;i--) sa[--c[x[y[i]]]]=y[i];

         for(t=x,x=y,y=t,p=,x[sa[]]=,i=;i<n;i++)

             x[sa[i]]=y[sa[i]]==y[sa[i-]]&&y[sa[i]+k]==y[sa[i-]+k]?p-:p++;

     }

 }

 int main(){

     scanf("%s",s+); n=strlen(s+);

     for(int i=;i<=n;i++) s[n+i]=s[i];

     s[]='\0';

     build_sa(s,n*+,maxn);

     for(int i=;i<=*n;i++) if(sa[i]<=n) printf("%c",s[sa[i]+n-]);

     return ;

 }