#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() {
    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;
}