#include <bits/stdc++.h>
using namespace std;
using ll = long long;

constexpr int N = 1e5 + 5;
int n; char s[N];
int p[N];
void work() {
  for(int i = 2; i <= n; i++) {
    int t = p[i - 1];
    while(t && s[i] != s[t + 1]) t = p[t];
    if(s[i] == s[t + 1]) t++;
    p[i] = t;
  }
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr), cout.tie(nullptr);
  
  cin >> s + 1; n = strlen(s + 1);
  work();
  for(int i = 1; i <= n; i++) {
    cout << p[i] << " \n"[i == n];
  }
}