#include<bits/stdc++.h>
using namespace std;
string s,p;
long long ne[100011];
int main(){
	cin>>s>>p;
	int n=p.size(),m=s.size();
	s=" "+s;p=" "+p;
	ne[1]=0;
	for(int i=2,j=0;i<=n;i++){
		while(j&&p[i]!=p[j+1]) j=ne[j];
		if(p[i]==p[j+1])j++;
		ne[i]=j;
	}
	for(int i=1,j=0;i<=m;i++){
		while(j&&s[i]!=p[j+1]) j=ne[j];
		if(s[i]==p[j+1])j++;
		if(j==n) cout<<i-n+1<<endl;
	}
	for(int i=1;i<=n;i++)cout<<ne[i]<<" ";
	return 0;
}