#include<bits/stdc++.h>

using namespace std;

const int N=3e6+;

int n,ans,lcp[N];

char str[N];

vector<int>f,g;

int cmp(int x,int len)

{

    if(lcp[x]>=len)return ;

    return str[+lcp[x]]<str[x+lcp[x]]?:-;

}

int main()

{

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

    for(int i=,l=,r=;i<=n;i++)

    {

        lcp[i]=r>=i?min(lcp[i-l+],r-i+):;

        while(str[i+lcp[i]]==str[+lcp[i]])lcp[i]++;

        if(i+lcp[i]->r)r=i+lcp[i]-,l=i;

    }

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

    {

        g.clear(),f.push_back(i);

        for(int j=;j<f.size();j++)

        {

            while(g.size()&&str[i]<str[g.back()+i-f[j]])g.pop_back();

            if(!g.size()||str[i]==str[g.back()+i-f[j]]&&i-g.back()+>=*(i-f[j]+))

            g.push_back(f[j]);

        }

        f=g;

        ans=f[];

        for(int j=;j<f.size();j++)

        {

            int y=f[j],t=cmp(ans+i-y+,y-ans);

            if(t==)ans=y;

            else if(!t&&cmp(y-ans+,ans-)==-)ans=y;

        }

        printf("%d ",ans);

    }

}