#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 using namespace std;

 const int MAXN=;

 void read(int &n)

 {

     char c='+';int x=;bool flag=;

     while(c<''||c>''){c=getchar();if(c=='-')flag=;}

     while(c>=''&&c<=''){x=x*+(c-);c=getchar();}

     flag==?n=-x:n=x;

 }

 int tax[MAXN];// 基数排序的辅助数组

 int tp[MAXN];//基数排序的第二关键字

 int a[MAXN];// 字符串数组

 int sa[MAXN];//

 int rak[MAXN];

 int n,m;

 void qsort()

 {

     for(int i=;i<=m;i++)    tax[i]=;

     for(int i=;i<=n;i++)    tax[rak[tp[i]]]++;

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

     for(int i=n;i>=;i--)    sa[tax[rak[tp[i]]]--]=tp[i];

 }

 int comp(int *f,int x,int y,int l)

 {

     return (f[x]==f[y]&&f[x+l]==f[y+l]);

 }

 void suffix_ar()

 {

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

         rak[i]=a[i],tp[i]=i;

     m=,qsort();

     for(int w=,p=,i;p<n;w+=w,m=p)

     {

         for(p=,i=n-w+;i<=n;i++)

             tp[++p]=i;

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

             if(sa[i]>w)

                 tp[++p]=sa[i]-w;

         qsort(),swap(rak,tp),rak[sa[]]=p=;

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

             rak[sa[i]]=comp(tp,sa[i],sa[i-],w)? p:++p;

     }

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

         printf("%d ",sa[i]);

 }

 int main()

 {

     string s;

     cin>>s;

     n=s.length();

     for(int i=;i<(s.length());i++)

         a[i+]=s[i]-;

     suffix_ar();

     return ;

 }