#include<bits/stdc++.h>

#define eps 1e-9

#define FOR(i,j,k) for(int i=j;i<=k;i++)

#define MAXN 1005

#define MAXM 40005

#define INF 0x3fffffff

#define PB push_back

#define MP make_pair

#define X first

#define Y second

#define lc (k<<1)

#define rc ((k<<1)1)

using namespace std;

typedef long long LL;

int i,j,k,n,m,x,y,T,ans,big,cas,num,len;

bool flag;

char s[];

int f[];

void getFail(char *s,int *f)

{

    int m=strlen(s),j;

    f[]=;f[]=;

    for (int i=;i<m;i++)

    {

        j=f[i];

        while (j&&s[i]!=s[j]) j=f[j];

        f[i+]=(s[i]==s[j]?j+:);

    }

}

int main()

{

    scanf("%s",s);

    getFail(s,f);

    len=strlen(s);

     for (i=;i<=len;i++)

     {

        if (i%(i-f[i])==)

        {

            printf("%d ",i-f[i]);

        }else

        printf("%d ",i);

     }

     printf("\t\n");

     printf("%s\n",s+f[len]);

    return ;

}