#include <bits/stdc++.h>
using namespace std;
const int N=410000;
char s[N];
int pre[N], a[N];
int main() 
{
    while(scanf("%s", s+1)!=EOF) 
	{
        int len= strlen(s+1);
        memset(pre, 0, sizeof(pre));
        for(int i=1, j=pre[i]; i<len; i++, j=pre[i]) 
		{
            while(j>0 && s[i+1]!=s[j+1]) j=pre[j];
            if(s[i+1]==s[j+1])pre[i+1]=j+1;
        }
        
        int x=len, an=0;
        while(pre[x]>0) 
		{
            a[++an]=pre[x];
            x=pre[x];
        }
        for(int i=an; i>=1; i--) printf("%d ", a[i]);
        printf("%d\n", len);
    }
    return 0;
}