#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#define ll long long
#define N ((ll)(1e5))
using namespace std;
string str;
ll p[N+10],now=-1,n;
ll read();
int main(){
	cin>>str;n=str.length();
	putchar('0');p[0]=-1;for(ll i=1;i<n;i++){
		while(now>=0&&str[now+1]!=str[i]){
			now=p[now];
//			printf("%lld\n",now);
		}now+=(str[now+1]==str[i]);p[i]=now;printf(" %lld",now+1);
	}return 0;
}
ll read(){
	char ch=getchar();
	ll S=0,F=1;
	while(!isdigit(ch)){
		if(ch=='-')F*=-1;
		ch=getchar();
	}
	while(isdigit(ch)){
		S=(S<<3)+(S<<1)+(ch^48);
		ch=getchar();
	}
	return S*F;
}