#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using P = pair <int, int>;

template <typename T>
inline void read(T &x) {
    x = 0; char c = getchar();
    int f = 0;
    for (; !isdigit(c); c = getchar()) f |= c == '-';
    for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
    if (f) x = -x;
}

template <typename T, typename ...Args>
inline void read(T &x, Args &...args) {
    read(x), read(args...);
}
template <typename T>
inline void write(T x, char ch) {
    if (x < 0) x = -x, putchar('-');
    static short st[70], tp;
    do st[++tp] = x % 10, x /= 10; while (x);
    while (tp) putchar(st[tp--] | 48);
    putchar(ch);
}

template <typename T, typename ...Args>
inline void write(T x, char ch, Args ...args) {
    write(x, ch), write(args...);
}

#define Fr(i,l,r) for (int i = (l); i <= (r); ++i)
#define Rf(i,r,l) for (int i = (r); i >= (l); --i)

const int N = 1e6 + 5;

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

inline void get_() {
    for (int i = 2, j = 0; i <= n; ++i) {
        while (j && s[j + 1] != s[i]) j = nxt[j];
        if (s[j + 1] == s[i]) ++j;
        nxt[i] = j;
    }
}

signed main() {
    scanf("%s", s + 1);
    n = strlen(s + 1);
    get_();
    Fr (i, 1, n) write(nxt[i], ' ');
    return 0;
}