#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cstring>
#define fi first
#define se second
#define mp make_pair
#define pb emplace_back
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef vector<int> vi;
typedef vector<ll> vll;
typedef vector<pii> vpii;
typedef vector<pll> vpll;
const int L=(1<<20);
char buf[L],*pbuf=buf+L;
inline char gc(){
	if(pbuf==buf+L)fread(pbuf=buf,1,L,stdin);
	return *pbuf++;
}
template<typename T>
T &read(T &r){
	r=0;bool w=0;char ch=getchar();
	while(ch<'0'||ch>'9')w=ch=='-'?1:0,ch=getchar();
	while(ch>='0'&&ch<='9')r=r*10+ch-'0',ch=getchar();
	return r=w?-r:r;
}
const int N=100010;
int n,nxt[N];
char s[N];
signed main(){
	scanf("%s",s+1);
	n=strlen(s+1);
	for(int i=2,j=0;i<=n;i++){
		while(j&&s[j+1]!=s[i])j=nxt[j];
		if(s[j+1]==s[i])++j;
		nxt[i]=j;
	}
	for(int i=1;i<=n;i++)cout << nxt[i] << ' ';
	return 0;
}