#include <bits/stdc++.h>
using namespace std;
#define FILE(x) freopen(x".in", "r", stdin);freopen(x".out", "w", stdout);
int n, cnt, nxt[2000001], ans[2000001];
string s;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin >> s;
	n = s.size();
    int k = 1;
    while (k < n){
        if (s[cnt] == s[k]){
        	cnt++;
            nxt[k] = cnt;
            if ((cnt << 1) <= k){
            	ans[k] = cnt;
			} else {
				cnt--;
	        	if (!cnt){
	        		nxt[k] = 0;
	        		ans[k] = 0;
	        		k++;
				} else {
					cnt = nxt[cnt - 1];
				}
				k--;
			}
            k++;
        } else {
        	if (!cnt){
        		nxt[k] = 0;
        		ans[k] = 0;
        		k++;
			} else {
				cnt = nxt[cnt - 1];
			}
		}
    }
    for (int i = 0; i < n; i++){
    	cout << ans[i] << " ";
	}
	return 0;
}