#include<bits/stdc++.h>
using namespace std;
const int NR=6e5+10;
int n,k,q,from[NR],len,tot;
int lim[NR<<1],fa[NR<<1][20],rt[NR<<1];
char str[NR],s[NR];

int V,rnk[NR],sa[NR],height[NR],h[NR];
int idx[NR],cnt[NR],oldrk[NR];
void SA(){
	V=n+130;
	for(int i=1;i<=len;i++)rnk[i]=s[i],cnt[rnk[i]]++;
	for(int i=1;i<=V;i++)cnt[i]+=cnt[i-1];
	for(int i=len;i>=1;i--)sa[cnt[rnk[i]]--]=i;
	for(int k=1;;k<<=1){
		int now=0;
		for(int i=len-k+1;i<=len;i++)idx[++now]=i;
		for(int i=1;i<=len;i++)
			if(sa[i]>k)idx[++now]=sa[i]-k;
		memset(cnt,0,sizeof(cnt));
		for(int i=1;i<=len;i++)cnt[rnk[i]]++;
		for(int i=1;i<=V;i++)cnt[i]+=cnt[i-1];
		for(int i=len;i>=1;i--)sa[cnt[rnk[idx[i]]]--]=idx[i];
		for(int i=1;i<=len;i++)oldrk[i]=rnk[i];
		V=0;
		for(int i=1;i<=len;i++)
			if(oldrk[sa[i]]==oldrk[sa[i-1]]&&oldrk[sa[i]+k]==oldrk[sa[i-1]+k])rnk[sa[i]]=V;
			else rnk[sa[i]]=++V;
		if(V==len)break;
	}
	for(int i=1;i<=len;i++){
		int x=i,y=sa[rnk[i]-1],now=max(0,h[i-1]-1);
		while(max(x,y)+now<=len&&s[x+now]==s[y+now])now++;
		h[i]=now;
	}
	for(int i=1;i<=n;i++)height[sa[i]]=h[i];
}

int main(){
	scanf("%s",str+1);
n=strlen(str+1);SA();
for(int i=1;i<=n;i++)cout<<sa[i]<<' ';
	return 0;
}