#include <bits/stdc++.h>
#ifdef LOCAL
#include "debug.h"
#else
#define deb(...) 
#endif
using namespace std;
#define ll long long
//#define int long long
#define ull unsigned long long
#define pii pair<int, int>
#define db double
#define baoliu(x, y) cout << fixed << setprecision(y) << x
#define endl "\n"
#define alls(x) (x).begin(), (x).end()
#define fs first
#define sec second
#define bug(x) cerr << #x << " = " << x << endl
const int N = 2e5 + 10;
const int M = 1e6 + 10;
const int inf = 0x3f3f3f3f;
const int mod = 998244353;
const double eps = 1e-8;
const double PI = acos(-1.0);
struct KMP
{
    vector<int> nxt;
    string tt;
    int len;
    KMP() {}
    KMP(string t)
    {
        len = t.size();
        t = " " + t;
        tt = t;
        nxt.resize(len + 1);
        nxt[1] = nxt[0] = 0;
        init(tt);
    }

    void init(string t)
    {
        for (int i = 2; i <= len; i++)
        {
            nxt[i] = nxt[i - 1];
            while (nxt[i] && t[i] != t[nxt[i] + 1])nxt[i] = nxt[nxt[i]];
            nxt[i] += (t[i] == t[nxt[i] + 1]);
        }
    }
    vector<int> getnxt()
    {
        return nxt;
    }
    vector<int> match(string &s, bool oneonly = 0)
    {
        int lens = s.size();
        s = " " + s;
        vector<int> stpos;
        int j = 0;
        for (int i = 1; i <= lens; i++)
        {
            while (j == len || (j && s[i] != tt[j + 1])) j = nxt[j];
            if (s[i] == tt[j + 1])j++;
            if (j == len)stpos.push_back(i - len + 1);
        }
        return stpos;
    }
};
void solve() {
    string s;cin>>s;
    KMP kmp(s);
    for(int i=1;i<=kmp.len;i++){
        cout<<kmp.nxt[i]<<" ";
    }
}
signed main() {
    cin.tie(0);
    ios::sync_with_stdio(false);
#ifdef LOCAL
    double starttime = clock();
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
#endif
    int t = 1;
    //cin >> t;
    while (t--) solve();
#ifdef LOCAL
    double endtime=clock();
    cerr << "Time Used: " << (double)(endtime - starttime) / CLOCKS_PER_SEC * 1000 << " ms" << endl;
#endif
    return 0;
}