#include<bits/stdc++.h>

 using namespace std;

 #define man 1000010

 string p,t;

 int next[man];

 inline void makenext()

 {    int q,k;

     int m=p.size();

     next[]=;

     for(q=,k=;q<m;q++)

     {    while(k>&&p[q]!=p[k])

             k=next[k-];

         if(p[q]==p[k])

             k++;

         next[q]=k;

         }

     }

 inline void kmp()

 {    int n,m;

     n=t.size();

     m=p.size();

     makenext();

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

     {    while(k>&&p[k]!=t[i])

         k=next[k-];

         if(p[k]==t[i])

             k++;

         if(k==m)

             cout<<(i-m++)<<endl;//从零开始计数时，整体数值加一（因为题目要求从一开始计数）

         }

     }

 int main()

 {    cin>>t>>p;

     kmp();

     for(int i=;i<p.size();i++)

         cout<<next[i]<<" ";

     cout<<endl;

     return ;

     }