#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;
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;
        for(int mid=(i/2)-!(i%2);mid>0;mid--){
            if(mp[s.substr(i-mid,mid)]==1){
                cout<<mid<<' ';
                f=1;
                break;
            }
        }
        if(!f){
            cout<<0<<' ';
        }
    }
    return 0;
}