#include <bits/stdc++.h>
using namespace std;
#define IC isdigit(c)
#define GC c=getchar()
void rd(auto &x) { char GC; x = 0; bool f = 0;
	for (; !IC; GC) if (c == '-') f = 1;
	for (; IC; GC) x = x * 10 + c - 48;
	if (f) x = -x;
}
void rd(auto &x, auto &...y) { rd(x); rd(y...); }
#define U(i,l,r) for(int i(l),END##i(r); i<=END##i; ++i)
#define D(i,l,r) for(int i(l),END##i(r); i>=END##i; --i)
#define ms(x, v) memset(x, v, sizeof(x))
#define meow(...) fprintf(stderr, __VA_ARGS__)
using ll = long long;

const int N = 100005;
char s[N]; int n;
int fail[N];

int main() {
	scanf("%s", s + 1); n = strlen(s + 1);
	for (int i = 1, j = 0; i <= n; ++i) {
		while (j && s[j + 1] != s[i])
			j = fail[j];
		if (j + 1 < i && s[j + 1] == s[i])
			++j;
		printf("%d ", j);
	}
	puts("");
}