#include<iostream>

 #include<cstdio>

 #include<cmath>

 #include<cstring>

 #include<cstdio>

 using namespace std;

 const int maxn =  +  ;

 char A[maxn],B[maxn];

 int p[maxn];

 int n,m;

 void kmp()

 {

     int j();

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

     {

         while(j> && B[j+]!=A[i+] ) j = p[j];

         if(B[j+]==A[i+]) j++;

         if(j==m)

         {

             printf("%d\n",i+-m+);

             j=p[j];

         }

     }

 }

 int main()

 {

     scanf("%s %s",A+,B+);

     p[]=;

     n=strlen(A+),m=strlen(B+);

     int j();

     p[]=;

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

     {

         while(j> && B[j+]!=B[i+]) j=p[j];

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

         p[i+]=j;

     }

     kmp();

     for(int i=;i<=m;i++) printf("%d ",p[i]);

     return ;

 }