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

typedef long long ll;

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

    int n = a.size();

    vector<int> kmp(n);
    for(int i = 1, j = 0; i < n; i++){
        while(j && a[i] != a[j])j = kmp[j - 1];
        if(a[i] == a[j])j++;
        kmp[i] = j;
    }

    for(int i = 0; i < n; i++){
        cout << kmp[i] << " \n"[i == n - 1];
    }
    return 0;
}