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

typedef pair<int, int> pii;
const int maxn = 1e6 + 5;

char s[maxn];
int nxt[maxn];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin >> s + 1;
    int n = strlen(s + 1);

    nxt[0] = nxt[1] = 0;
    int pos = 0;
    for (int i = 2; i <= n; i++)
    {
        while (pos && s[i] != s[pos + 1]) pos = nxt[pos];
        if (s[i] == s[pos + 1]) pos++;
        nxt[i] = pos;
    }
    for (int i = 1; i <= n; i++) cout << nxt[i] << " ";
    return 0;
}