#include <bits/stdc++.h>
using namespace std;
#define MAX 300015
#define INF 1e8
#define none -1145141919810
const int N=3e3+5;
typedef pair<int,int> P;
typedef long long ll;
typedef __int128 i128;
const ll mod=1e9+7;
typedef unsigned long long ull;
typedef long double db;
typedef pair<ll,ll>Pll;
const db pi=acosl(-1.0);
mt19937_64 rnd(time(0));
typedef __int128 i128;
struct KMP{
    string s;
    vector<int>next;
    KMP(){}
    void init(const string&p){
        s=p;
        next.resize(s.size()+1);
        next[0]=-1;
        int j=-1;
        for(int i=0;i<s.size();i++){
            while(j>=0&&s[i]!=s[j]){
                j=next[j];
            }
            j++; next[i+1]=j;
        }
    }
    vector<int>M(const string&p){
        vector<int>res;
        int j=0;
        for(int i=0;i<p.size();i++){
            while(j>=0&&s[j]!=p[i]) j=next[j];
            j++;
            if(j==s.size()){
                res.push_back(i-j+1);
                j=next[j];
            }
        }
        return res;
    }
};
void solve(){
    KMP s;
    string x;
    cin >> x;
    s.init(x);
    for(int i=1;i<=x.size();i++){
        cout << (s.next[i]) << " ";
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    cout << fixed << setprecision(15);
    //cin >> t;
    while(t--)
    solve();
}
// 11.61