#include<bits/stdc++.h>
using namespace std;
using ll = long long;
//using LL = __int128
#define pi pair<ll, ll>
#define N 2222222
#define base 1000000093
#define mod 1234429061
int n;
ll h[N], p[N] = {1};
char s[N];
bool cmp(int l, int r, int x, int y){
	if(x <= r)
		return false;
	for(int i = l, j = x ; i <= r ; i++, j++)
		if(s[i] != s[j])
			return false;
	return true;
}
ll calc(ll l, ll r){
	return ((h[r] - h[l - 1] * p[r - l + 1] % mod) % mod + mod) % mod;
}
void debug(int l, int r){
	cerr << "\n" << l << " " << r << " " << calc(l, r) << "\n";
}
bool check(int tot, int len){
	//debug(1, len);
	//debug(tot - len + 1, tot);
	return calc(1, len) == calc(tot - len + 1, tot);
}
int main(){
	scanf("%s", s + 1);
	n = strlen(s + 1);
	if(n <= -100){
		for(int i = 1 ; i <= n ; i++)
			for(int len = (i - 1) / 2 ; len >= 0 ; len--){
				if(cmp(1, len, i - len + 1, i)){
					printf("%d ", len);
					break;
				}
			}
		return 0;
	}
	if(n <= 3000){
		for(int i = 1 ; i <= n ; i++){
			h[i] = (h[i - 1] * base + s[i]) % mod;
			p[i] = p[i - 1] * base % mod;
		}
		for(int i = 1 ; i <= n ; i++){
			int l = 0, r = ((i - 1) >> 1);
			for(int j = r ; j >= l ; j--){
				if(check(i, j)){
					printf("%d ", j);
					break;
				}
			}
		}
		return 0;
	}
	return 0;
}