#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
char s[N];
int n,t[N],sa[N],rk[N],a[N],b[N],p[N];
bool chk(int x,int y,int k){return rk[x]==rk[y]&&rk[x+k]==rk[y+k];}
int main()
{
	scanf("%s",s+1);
	n=strlen(s+1);
	int m=128;
	for(int i=1;i<=n;i++) t[rk[i]=s[i]]++;
	for(int i=1;i<=m;i++) t[i]+=t[i-1];
	for(int i=n;i;i--) sa[t[rk[i]]--]=i;
	for(int i=0;i<=m;i++) t[i]=0;
	if(n==1) rk[1]=1;
	for(int x=1;x<=n;x<<=1)
	{
		int len=0;
		for(int j=1;j<=n;j++) t[rk[j]]++;
		for(int j=1;j<=m;j++) t[j]+=t[j-1];
		for(int j=n;j>n-x;j--) p[++len]=j;
		for(int j=1;j<=n;j++) if(sa[j]>x) p[++len]=sa[j]-x;
		for(int j=n;j;j--) sa[t[rk[p[j]]]--]=p[j];
		for(int j=1;j<=m;j++) t[j]=0;
		b[sa[1]]=m=1;
		for(int j=2;j<=n;j++) b[sa[j]]=(chk(sa[j],sa[j-1],x)?m:++m);
		for(int j=1;j<=n;j++) rk[j]=b[j];
	}
	for(int i=1;i<=n;i++) printf("%d%c",sa[i]," \n"[i==n]);
}