#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2")
#include <bits/stdc++.h>
// #define int long long
#define i64 long long
#define pii pair <int, int> 
using namespace std;
inline int read(void) {
    int x=0,sgn=1; char ch=getchar();
    while(ch<48||57<ch) {if(ch==45)sgn=0;ch=getchar();}
    while(47<ch&&ch<58) {x=x*10+ch-48;   ch=getchar();}
    return sgn? x:-x;
}
void write(int x) {
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
}
/*
    write((Ans%p+p)%p); pls
*/
namespace KMP {
    int n;
    char s[100005];
    int border[100005];
    inline void kmp(void) {
        for(int i=2; i<=n; ++i) {
            int lst=border[i-1];
            while(lst&&s[i]!=s[lst+1]) lst=border[lst];
            border[i]=lst+(s[i]==s[lst+1]);
        }
    }
}
signed main() {
    // freopen("localinput","r",stdin);
    // freopen("localoutput","w",stdout);
    scanf("%s",KMP::s+1);
    KMP::n=strlen(KMP::s+1);
    KMP::kmp();
    for(int i=1; i<=KMP::n; ++i) write(KMP::border[i]),putchar(" \n"[i==KMP::n]); 
    // fprintf(stderr,"%.4lf\n",1.0*clock()/CLOCKS_PER_SEC);
    return 0;
}