#include<bits/stdc++.h>
#define ll long long
using namespace std;
string s;
const int N=2000005;
unordered_map<string,bool> mp;
string sb,str;
int d0,mid;
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>s;
    for(int i=1;i<=s.length();i++){
    	bool f=0;
    	mp[s.substr(0,i)]=1;
    	d0=(i/2)-!(i%2);
    	mid=0;
    	for(int j=21;j>=0;j--){
    		if(mid+(1<<j)>d0)continue;
    		int td=mid+(1<<j);
    		if(mp[s.substr(i-td,td)]==1){
    			mid=td;
			}
		}
		cout<<mid<<' ';
    }
    return 0;
}