#include <bits/stdc++.h>

using namespace std;

namespace liuzimingc {
#define pii pair<int, int>
#define endl '\n'
#define int long long

const int maxn = 1e5 + 5, inf = 2e9;

int n, nxt[maxn];
char s[maxn];

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin >> (s + 1);
	n = strlen(s + 1);
	for (int i = 2, j = 0; i <= n; i++) {
		while (j && s[i] != s[j + 1]) j = nxt[j];
		if (s[i] == s[j + 1]) j++;
		nxt[i] = j;
	}
	for (int i = 1; i <= n; i++) cout << nxt[i] << " \n"[i == n];
	return 0;
} 
#undef int
} 

int main() {
#ifdef dentist
//	freopen("down/pop/pop5.in", "r", stdin);
//	freopen("1.out", "w", stdout);
#else
//	freopen("pop.in", "r", stdin);
//	freopen("pop.out", "w", stdout);
#endif
	liuzimingc::main();
//	system("fc ex_robot2.ans 1.out /n /w");
	return 0;
}