#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 1000000
using namespace std;
int pre[N];
char s[N];
void print(int i)
{
	if(i)print(pre[i]),printf("%d ",i);
	return ;
}
int main()
{
//	freopen("test.in","r",stdin);
	int n,i,len;
	while(scanf("%s",s+1)!=EOF)
	{
		n=1;
		memset(pre,0,sizeof(pre));
		while(s[n]!='\0')n++;
		for(n--,len=0,i=2;i<=n;i++)
		{
			while(len&&s[i]!=s[len+1])len=pre[len];
			if(s[i]==s[len+1])len++;
			pre[i]=len;
		}
		print(pre[n]);
		printf("%d\n",n);
	}
	return 0;
}