#include <bits/stdc++.h>
#define REP(i, l, r) for (int i = (l); i <= (r); ++ i)
#define DEP(i, r, l) for (int i = (r); i >= (l); -- i)
#define fi first
#define se second
#define pb emplace_back
#define mems(x, v) memset((x), (v), sizeof(x))
#define SZ(x) (int)(x).size()
#define ALL(x) (x).begin(), (x).end()
using namespace std;
namespace Milkcat {
	typedef long long LL;
	typedef pair<LL, LL> pii;
	const int N = 1e6 + 5;
	int n, fl[N]; string s;
	int main() {
		cin >> s, n = SZ(s), s = "#" + s;
		REP(i, 2, n) {
			int x = fl[i - 1];
			while (x && s[x + 1] != s[i]) x = fl[x];
			fl[i] = x + (s[x + 1] == s[i]);
		}
		REP(i, 1, n) cout << fl[i] << ' ';
		cout << '\n';
		return 0;
	}
}
int main() {
	cin.tie(0)->sync_with_stdio(0);
	int T = 1;
	while (T --) Milkcat::main();
	return 0;
}