#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long 
#define vi vector < int > 
#define sz(a) ((int) (a).size())
#define ll long long 
#define ull unsigned long long
#define me(a, x) memset(a, x, sizeof(a)) 
using namespace std;
const int N = 2e6 + 7;
int n, fa[N];
char s[N];
int main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin >> (s + 1);
	n = strlen(s + 1);
	int j = 0;
	L(i, 2, n) {
		while(j && s[j + 1] != s[i]) j = fa[j];
		if(s[j + 1] == s[i]) ++j;
		fa[i] = j;
	}
	L(i, 1, n) cout << fa[i] << ' '; 
	cout << '\n';
	return 0;
}