#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int p[30000100];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	string ns;
	cin>>ns;
	string s=" ";
	for(int i=0;i<ns.size();i++){
		s+=ns[i];
		if(i<ns.size()-1)s+='|';
	}
	int n=s.size()-1;
	int mid=0,r=0,ans=0;
	for(int i=1;i<=n;i++){
		if(i<=r)p[i]=min(p[mid*2-i],r-i+1);
		while(s[i-p[i]]==s[i+p[i]])p[i]++;
		if(i+p[i]-1>=r){
			mid=i;r=i+p[i]-1;
		}
		cout<<((p[i]-(i&1))/2*2+(i&1))<<" ";
	}
	return 0;
}