#include <bits/stdc++.h>
using namespace std;
#define max_n 210101
void read(int &p)
{
    p = 0;
    int k = 1;
    char c = getchar();
    while(c < '0' || c > '9')
    {
        if(c == '-')
        {
            k = -1;
        }
        c = getchar();
    }
    while(c >= '0' && c<= '9')
    {
        p = p * 10 + c - '0';
        c = getchar();
    }
    return ;
}
void write_(int x)
{
    if(x < 0)
    {
        putchar('-');
        x = -x;
    }
    if(x > 9)
    {
        write_(x / 10);
    }
    putchar(x % 10 + '0');
}
void writesp(int x)
{
    write_(x);
    putchar(' ');
}
void writeln(int x)
{
    write_(x);
    puts("");
}
char s[max_n];
vector<int> ans;
void solution()
{
    int n = strlen(s);
    ans.push_back(0);
    for(int i = 1;i <= n;i++)
    {
        ans.push_back(0);
    }
    for(int i = 1;i < n;i++)
    {
        int j = ans[i - 1];
        while(j && s[i] != s[j])
        {
            j = ans[j - 1];
        }
        if(s[i] == s[j])
        {
            ++j;
        }
        ans[i] = j;
    }
    for(int i = 0;i < n;i++)
    {
        writesp(ans[i]);
    }
    puts("");
}
signed main()
{
    scanf("%s",s);
    solution();
    return 0;
}