#include<iostream>
using namespace std;
const int min1=1e5+10,max1=1e6+10;
char s[max1],p[min1];
int nex[max1];
int main()
{
    cin.tie(0);
    ios::sync_with_stdio(false);
    int n,m;
    cin>>n>>p+1>>m>>s+1;
    //最长前后缀长度
    for(int i=2,j=0;i<=n;i++)
    {
        while(j && p[j+1]!=p[i]) j=nex[j];
        if(p[j+1]==p[i]) j++;
        nex[i]=j;
    }
    //字符串匹配
    for(int i=1,j=0;i<=m;i++)
    {
        while(j && p[j+1]!=s[i]) j=nex[j];
        if(p[j+1]==s[i]) j++;
        if(j==n)
        {
            cout<<i-n<<' ';
            j=nex[j];
        }
    }
    return 0;
}