#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

const int max1 = 1e5;

int n;
char s[max1 + 5];

int pi[max1 + 5];

int main ()
{
    scanf("%s", s + 1); n = strlen(s + 1);

    pi[1] = 0;
    printf("0 ");
    for ( int i = 2, j = 0; i <= n; i ++ )
    {
        while ( j && s[i] != s[j + 1] )
            j = pi[j];
        
        j += s[i] == s[j + 1];

        pi[i] = j;
        printf("%d ", pi[i]);
    }
    printf("\n");

    return 0;
}