#include <bits/stdc++.h>
using namespace std;
const int N=1e6;
char s1[N+5],s2[N+5];int next[N+5];
int main(){
	scanf("%s%s",&s1[1],&s2[1]);
	int len1 = strlen(s1+1);
	int len2 = strlen(s2+1);
	int cnt = 0;
	for(int i=2;i<=len2;i++){
		while(s2[cnt+1]!=s2[i]&&cnt){
			cnt = next[cnt];
		}
		if(s2[cnt+1]==s1[i]){
			cnt++;
		}
		next[i] = cnt;
	}
	cnt = 0;
	for(int i=1;i<=len1;i++){
		while(s2[cnt+1]!=s1[i]&&cnt){
			cnt = next[cnt];
		}
		if(s2[cnt+1]==s1[i]){
			cnt++;
		}
		if(cnt==len2){
			cout<<i-len2+1<<endl;
			cnt = next[cnt];
		}
	}
	for(int i=1;i<=len2;i++){
		cout<<next[i]<<" "; 
	}
	return 0;
}