P = input()
n = len(P)
pi = [0 for i in range(n)]
j = 0
for i in range(1, n):
    if P[i] == P[j]:
        pi[i] = j + 1
        j += 1
        i += 1
    else:
        if j != 0:
            j = pi[j - 1]
        else:
            pi[i] = 0
            i += 1
for i in range(n):
    print(pi[i], end=" ")