#include <bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
char s[maxn];
int n;
int rk[maxn<<1],sa[maxn<<1];
int oldrk[maxn<<1];
struct List
{
    int head[maxn];
    int endpos[maxn];
    int nxt[maxn];
    int val[maxn];
    int cnt=0;
    int max_of_lists=0;
    void add(int x,int _val)
    {
        cnt++;
        if(!head[x])
        {
            head[x]=cnt;
            max_of_lists=max(max_of_lists,x);
        }
        nxt[endpos[x]]=cnt;
        endpos[x]=cnt;
        val[cnt]=_val;
        nxt[cnt]=0;
    }
    void clear()
    {
        for(int i=0;i<=max_of_lists;i++)head[i]=endpos[i]=0;
        for(int i=0;i<=cnt;i++)nxt[i]=val[i]=0;
        cnt=max_of_lists=0;
    }
}bar1,bar2;
int main()
{
    scanf("%s",s+1);
    n=strlen(s+1);
    for(int i=1;i<=n;i++)
    {
        sa[i]=i,rk[i]=s[i];
    }
    for(int w=1;w<n;w<<=1)
    {
        int maxrk=0;
        for(int i=1;i<=n;i++)
        {
            maxrk=max(maxrk,rk[i]);
        }
       // if(maxrk==n)break;

       for(int i=1;i<=n;i++)
       {
         //  bar1[rk[i+w]].emplace_back(i);
            bar1.add(rk[i+w],i);
       }

        for(int i=0;i<=maxrk;i++)
        {
        //    printf("i = %d\n",i);
            for(int j=bar1.head[i];j;j=bar1.nxt[j])
            {
                int v=bar1.val[j];
              // bar2[rk[v]].emplace_back(v);
                bar2.add(rk[v],v);
            //    printf("v = %d\n",v);
            }
        }
        int cnt=0;
        for(int i=0;i<=maxrk;i++)
        {
            for(int j=bar2.head[i];j;j=bar2.nxt[j])
            {
                int v=bar2.val[j];
                sa[++cnt]=v;
            }
        }

        for(int i=0;i<=n;i++)oldrk[i]=rk[i];

        for(int i=1,p=0;i<=n;i++)
        {
            if(oldrk[sa[i]]==oldrk[sa[i-1]]&&oldrk[sa[i]+w]==oldrk[sa[i-1]+w])
            {
                rk[sa[i]]=p;
            }
            else rk[sa[i]]=++p;

        }
        bar1.clear();
        bar2.clear();
    }
    for(int i=1;i<=n;i++)printf("%d ",sa[i]);
    return 0;
}