#include<bits/stdc++.h>
using namespace std;
 // #define int long long
#define F(i, l, r) for(int i = (l); i <= (r); ++i)
#define dF(i, r, l) for(int i = (r); i >= (l); --i)

int ri() {
	int x = 0, f = 1;
	char c = getchar();
	while(c < '0' || c > '9') {
		if(c == '-') f = -1;
		c = getchar();
	}
	while(c >= '0' && c <= '9') {
		x = x* 10 + c - 48;
		c  = getchar();
	} return x * f;
}

const int _ = 2e5 + 5;
 
int pre[_];

signed main() {
	string s;
	cin >> s;
	int len = s.size();
	int j = 0;
	F(i, 1, len - 1) {
		while(~j && s[i] != s[j]) j = j ? pre[j - 1] : -1;
		pre[i] = ++j;
	}
	F(i, 0, len - 1) {
		cout << pre[i] << ' ';
	}
	cout << '\n';
}