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

using ui = unsigned;
using ll = long long;
using ull = unsigned long long;
using ld = long double;
#define rep(i,l,r) for(int i=(l);i<=(r);++i)
#define per(i,l,r) for(int i=(l);i>=(r);--i)
#define repn(i,n) for(int i=0;i<(n);++i)
#define sizc(x) ((int)(x).size())
#define allc(x) (x).begin(),(x).end()
#define fir first
#define sec second

constexpr int N = 1e5+5;

int n;
string s;

int f[N];

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

    cin>>s,n=s.size(),s=' '+s+' ';

    int j=0;
    rep(i,2,n){
        while(j&&s[j+1]!=s[i])j=f[j];
        if(s[j+1]==s[i])++j;
        f[i]=j;
    }
    rep(i,1,n)cout<<f[i]<<' ';cout<<'\n';
}