#ifndef MyGO
#define MyGO
#include MyGO __FILE__ MyGO

void solve() {
    string S; cin >> S;
    int N = SZ(S);
    
    vector<int> fail(N, 0);
    for (int i = 1, j = 0; i < N; ++i) {
        while (j and S[i] != S[j]) j = fail[j-1];
        if (S[i] != S[j]) fail[i] = 0;
        else fail[i] = ++j;
        // debug(i, j, fail[i]);
    }
    cout << fail << "\n";
}

int32_t main() {
    fastIO();
    
    int t = 1;
    // cin >> t;
    while (t--) solve();
    
    return 0;
}

#else

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

// using ll = long long;
using i32 = int;
using i64 = long long;
using i128 = __int128;
#define int i64
using pii = pair<int, int>;
// using ld = long double;
using f64 = double;
using f80 = long double;
#define double f80

// #define X first
// #define Y second
#define ee emplace
#define eb emplace_back
#define ef emplace_front
#define pb pop_back
#define pf pop_front
#define ALL(x) begin(x), end(x)
#define RALL(x) rbegin(x), rend(x)
#define SZ(x) ((int)(x).size())

template <typename T>
ostream& operator << (ostream &os, const vector<T> &vec) {
    for (int i = 0; i < SZ(vec); ++i) {
        if (i) os << " ";
        os << vec[i];
    }
    return os;
}

#ifdef local
#define fastIO() void()
#define debug(...) \
    fprintf(stderr, "\u001b[33m"), \
    fprintf(stderr, "At [%s], line %d: (%s) = ", __FUNCTION__, __LINE__, #__VA_ARGS__), \
    _do(__VA_ARGS__), \
    fprintf(stderr, "\u001b[0m")
template <typename T> void _do(T &&_t) { cerr << _t << "\n"; }
template <typename T, typename ...U> void _do(T &&_t, U &&..._u) { cerr << _t << ", ", _do(_u...); }
#else
#define fastIO() cin.tie(0)->sync_with_stdio(0)
#define debug(...) void()
#endif

template <typename T, typename U> bool chmin(T &lhs, U rhs) { return lhs > rhs ? lhs = rhs, 1 : 0; }
template <typename T, typename U> bool chmax(T &lhs, U rhs) { return lhs < rhs ? lhs = rhs, 1 : 0; }

#endif