#include<iostream>

 #include<cstdio>

 #include<algorithm>

 #include<cmath>

 #include<cstdlib>

 #include<cstring>

 #include<queue>

 #include<map>

 #include<vector>

 #define ll long long

 #define inf 2147483611

 #define MAXN 1000100

 #define MOD 1000000

 using namespace std;

 inline int read()

 {

     int x=,f=;char ch=getchar();

     while(!isdigit(ch)) {if(ch=='-') f=-;ch=getchar();}

     while(isdigit(ch)) {x=x*+ch-'';ch=getchar();}

     return x*f;

 }

 char a[MAXN],b[MAXN];

 int n,m,j,nxt[MAXN];

 int main()

 {

     scanf("%s%s",a+,b+);

     n=strlen(a+),m=strlen(b+);

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

     {

         while(j>&&b[j+]!=b[i]) j=nxt[j];

         if(b[j+]==b[i]) j++;

         nxt[i]=j;

     }

     j=;

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

     {

         while(j>&&b[j+]!=a[i]) j=nxt[j];

         if(b[j+]==a[i]) j++;

         if(j==m) {printf("%d\n",i-m+);j=nxt[j];}

     }

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

     {

         printf("%d ",nxt[i]);

     }

 }