#include<bits/stdc++.h>

using u32=unsigned int;
using i64=long long;
using u64=unsigned long long;

// #define ONLINE_JUDGE
#define INPUT_DATA_TYPE int
#define OUTPUT_DATA_TYPE int
inline __attribute((always_inline)) INPUT_DATA_TYPE read(){register INPUT_DATA_TYPE x=0;register char f=0,c=getchar();while(c<'0'||'9'<c)f=(c=='-'),c=getchar();while('0'<=c&&c<='9')x=x*10+(c&15),c=getchar();return f?-x:x;}void print(OUTPUT_DATA_TYPE x){if(x<0)x=-x,putchar('-');if(x>9)print(x/10);putchar(x%10^48);return;}

char s[100010];
int nxt[100010];

int main(){
	#ifndef ONLINE_JUDGE
	freopen("name.in", "r", stdin);
	freopen("name.out", "w", stdout);
	#endif

    register int i,j;
    scanf("%s",s+1);
    int n=strlen(s+1);

    for(i=2,j=0;i<=n;++i){
        while(j&&s[i]!=s[j+1]) j=nxt[j];
        nxt[i]=((s[j+1]==s[i])?(++j):j);
    }
    for(i=1;i<=n;++i) print(nxt[i]),putchar(' ');

	#ifndef ONLINE_JUDGE
	fclose(stdin);
	fclose(stdout);
	#endif
    return 0;
}