/*
TASK:names
LANG:C++
*/
#include <iostream>
#include <string>
#include <vector>
using namespace std;
main(){
       string s,s1,s2;
       char c;
       vector <string> v;
       int f,m1,m2;
do {
      s2=s;
      cin>>s;
      f=0;
      s1="";
      c=96;
      while (f!=1){
            c++;
            for (int i=0; i<s.size(); i++)
                if (s[i]==c) {m1=i; f=1; break;}
      }
      int f1=0;
      if (m1==0) {
                 while (f1!=1) for (int i=1; i<s.size(); i++)
                 if (s[i]==c) {m2=i; f1=1; break;}
                 s1=s[0];
                 for (int i=m2; i<s.size(); i++) s1=s1+s[i];
                 for (int i=1; i<m2; i++) s1=s1+s[i];
      }
      else{
      c=s[0];
      for (int i=m1; i<s.size(); i++)
          if (s[i]>c) {m2=i; break;}
      for (int i=m1; i<m2; i++)
          s1=s1+s[i];
      for (int i=0; i<m1; i++)
          s1=s1+s[i];
      for (int i=m2; i<s.size(); i++)
          s1=s1+s[i];
          }
       v.push_back(s1);
} while ((EOF)&&(s2!=s));
if (s2==s) v.pop_back();
for (int i=0; i<v.size(); i++)
    cout<<v[i]<<endl;
}
