#include<bits/stdc++.h> using namespace std; int n,k,len1,len2,Next[1000001]; char s1[1000001],s2[1000001]; int main() { scanf("%s%s",s1,s2); len1=strlen(s1),len2=strlen(s2); int t1=0,t2; Next[0]=t2=-1; while(t1<len2){ if(t2==-1||s2[t1]==s2[t2])Next[++t1]=++t2; else t2=Next[t2]; } t1=0,t2=0; while(t1<len1){ if(t2==-1||s1[t1]==s2[t2])t1++,t2++; else t2=Next[t2]; if(t2==len2)printf("%d\n",t1-len2+1),t2=Next[t2]; } for(int i=1;i<=len2;++i) printf("%d ",Next[i]); return 0; }