include[HTML_REMOVED]
using namespace std;
char p[1000006],s[1000006];
int ne[1000006];
int n,m;
int main(){
cin>> m >> p >> n >> s ;
for(int j=0,i=1,k=2;k<=m;k){
while(j&&p[i]!=p[j]) j=ne[j];
if(p[i]==p[j]) j;
ne[k]=j;i;
}
for(int i=0,j=0;i<n;i){
while(j&&s[i]!=p[j]) j=ne[j];
if(s[i]==p[j]) j++;
if(j==m) {
j=ne[j];
cout<<i-m+1<<” “;
}
}
}//下标从0开始