#include<cstdio>
#include<cstring>
#define fo(i,x,y) for(int i = x;i <= y;++i)
#define fd(i,x,y) for(int i = x;i >= y;--i)
#define _is 131072
#define _os 1048576
#define gc() ib[++bi]
#define pc(ch) ob[++bo] = ch
using namespace std;
char ib[_is],ob[_os];int bi = -1,bo = -1;
void gs(char *s)
{
	int l = -1;char ch = gc();
	while(ch < 'a' || ch > 'z') ch = gc();
	while(ch >= 'a' && ch <= 'z') s[++l] = ch,ch = gc();
	s[++l] = 0;
}
void pr(int x)
{
	char ch[20];int w = -1;
	if(x == 0) ch[++w] = 48;
	while(x) ch[++w] = x % 10 + 48,x /= 10;
	fd(i,w,0) pc(ch[i]);pc(' ');
}
char s[100010];
int p[100010],n;
int main()
{
	fread(ib,1,_is,stdin);
	gs(s),n = strlen(s);
	fo(i,1,n - 1)
	{
		int j = p[i - 1];
		while(j && s[i] != s[j]) j = p[j - 1];
		if(s[i] == s[j]) ++j;
		p[i] = j;
	}
	fo(i,0,n - 1) pr(p[i]);
	fwrite(ob,1,bo + 1,stdout);
}