// Go in my style.
// Not afraid to dark.

#include <bits/stdc++.h>
using namespace std;

clock_t sttime;
#define STCLOCK sttime = clock();
#define TIMENOW fprintf(stderr, "\nNOW TIME COSSEMED: %0.4lf\n", 1.0 * (clock() - sttime) / CLOCKS_PER_SEC);
#define inline __inline__ __attribute__ ((always_inline))

namespace io {
    int pos;
    inline int read(int &p = pos) {
        static bool v; static char c;
        p = 0, v = false, c = getchar();
        while (!isdigit(c)) {
            if (c == '-') v = true;
            c = getchar();
        }
        while (isdigit(c)) {
            p = (p << 1) + (p << 3) + (c - 48);
            c = getchar();
        }
        return p = v ? - p : p;
    }
    inline void write(int x) {
        static int sta[65], top; top = 0;
        if (x < 0) putchar('-'), x = - x;
        do sta[++top] = x % 10, x /= 10;
        while (x);
        while (top) putchar(sta[top--] + 48);
    }
}

const int N = 1e5;
int n, kmp[N + 5];
char s[N + 5];

signed main() {
    STCLOCK

    scanf("%s", s + 1); n = strlen(s + 1);
    kmp[1] = 0;
    for (int i = 2; i <= n; ++i) {
        kmp[i] = kmp[i - 1];
        while(kmp[i] && s[kmp[i] + 1] != s[i]) kmp[i] = kmp[kmp[i]];
        if (s[kmp[i] + 1] == s[i]) ++kmp[i];
    }
    for (int i = 1; i <= n; ++i) io::write(kmp[i]), putchar(' '); putchar('\n');

    TIMENOW
    return 0;
}