#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
int l1,l2;
int nex[1000010];
string s1,s2;
void getnext()
{
int i,j;
for(i=1,j=0;i<l2;i++)
{
while(j>0&&s2[j]!=s2[i])
j=nex[j-1];
if(s2[j]==s2[i])
nex[i]=++j;
}
}
void f()
{
int i,j;
for(i=0,j=0;i<l1;)
{
if(s1[i]==s2[j])
{
i++,j++;
if(j!=l2)
continue;
cout<<i-l2+1<<endl;
}
j=nex[j-1];
if(s1[i]!=s2[j])
i++;
}
}
int main()
{
cin>>s1>>s2;
l1=s1.length();
l2=s2.length();
getnext();
f();
for(int i=0;i<l2;i++)
cout<<nex[i]<<" ";
cout<<endl;
return 0;
}