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

// 2024 OneWan

vector<int> prefix(const string &str) {
  int len = str.size();
  vector<int> nxt(len);
  for (int i = 1 ; i < len ; i++) {
    int j = nxt[i - 1];
    while (j > 0 && str[i] != str[j]) {
    	j = nxt[j - 1];
    }
    if (str[i] == str[j]) {
    	j++;
    }
    nxt[i] = j;
  }
  return nxt;
}
vector<int> findOccurrences(const string &str, const string &x) {
    string cur = x + "#" + str;
    int len1 = str.size(), len2 = x.size();
    vector<int> nxt = prefix(cur);
    vector<int> pos;
    for (int i = len2 + 1 ; i <= len1 + len2 ; i++) {
        if (nxt[i] == len2) {
        	pos.push_back(i - 2 * len2);
        }
    }
    return pos;
}
int match(const string &str, const string &x) {
	int len1 = str.size(), len2 = x.size();
	auto nxt = prefix(str);
	int j = 0;
	for (int i = 0 ; i < len1 ; i++) {
		while (j != 0 && str[i] != x[j]) {
			j = nxt[j];
		}
		j++;
		if (j == len2) {
			return i - len2 + 1;
			j = nxt[j];
		}
	}
	return -1;
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	string a;
	cin >> a;
	auto res = prefix(a);
	for (auto &x : res) {
		cout << x << " ";
	}
	return 0;
}