#include<bits/stdc++.h>
using namespace std;
const int Max=3e5+5;

int fail[Max],now,pre[Max];
char ch[Max];
int n;
char getc()
{
	char c=getchar();
	while(c<'a' or 'z'<c)
		c=getchar();
	return c;
}
int main()
{
	ch[1]=getchar();
	while('a'<=ch[n+1] and ch[n+1]<='z')
	{
		n++;
		ch[n+1]=getchar();
	}
	now=0;
	for(int i=2;i<=n;i++)
	{
		while(now and ch[now+1]!=ch[i])
			now=pre[now];
		if(ch[now+1]==ch[i])
			now++;
		pre[i]=now;
	}
	
	printf("0 ");now=0;
	fail[1]=0;
	for(int i=2;i<=n;i++)
	{
		while(now and ch[now+1]!=ch[i])
			now=pre[now];
		if(ch[now+1]==ch[i] and now+1<=(i-1)/2)
			now++;
		fail[i]=now;
		printf("%d ",now);
	}
}