#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n,an[2000006],l,k;
char s[2000006];
int main()
{
	ios_base::sync_with_stdio(false);
    cin>>s;
    l=strlen(s);
    an[0]=1;
    for(int i=1;i<=l;i++){
    	k=an[i-1];
    	if(s[k]=s[i+k]){
    		an[i]=an[i-1]+1;
		}else{
			an[i]=1;
		}
		cout<<an[i]<<" ";
	}

    
    return 0;
}