using namespace std;
#include <cstdio>
#include <string>
#include <algorithm>

struct cmp{
  bool operator()(const char *a, const char *b)const
  {
    if(memcmp(a, b, 32)<=0) return 1;
    return 0;
  }
};

char x[10000001];
char *sorted[10000001];
int n;

int main()
{
  freopen("abc2.in","r",stdin);
  gets(x);
  n=strlen(x);
  char *p;
  int i;
  p=x;
  for(p=x, i=0; i<n;++i,++p) sorted[i]=p;

  stable_sort(sorted, sorted+n, cmp());

  //  for(i=0;i<n;++i)printf("%s\n", sorted[i]);

  return 0;
}