#include<iostream>

using namespace std;

const int N=10010,M=100010;

int n,m;  //n为模板串长度，m为主串长度 
char p[N],s[M];
int Next[N];

int main(){
    //p,s都是从1开始存 
    cin>>n>>p+1>>m>>s+1;

    //Next数组的求解,Next[1]=0
    for(int i=2,j=0;i<=n;i++){
        while(j&&p[i]!=p[j+1]) j=Next[j];
        if(p[i]==p[j+1]) j++;
        Next[i]=j;
    } 

    //KMP匹配的过程
    for(int i=1,j=0;i<=m;i++){
        while(j&&s[i]!=p[j+1]) j=Next[j];
        if(s[i]==p[j+1]) j++;

        if(j==n){
            cout<<i-j+1<<" "; //下标从1开始
            j=Next[j]; 
        }
    }

    return 0;
}