#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
const int N = 1e6+5;
int n,m;
int ne[N];
string s,p;
int main()
{
    scanf("%d", &n);
    cin>>p;
    scanf("%d", &m);
    cin>>s;

    ne[0]=0;
    ne[1]=0;                        //next数组是不包含本身的，即next[j]存的是，[0~j-1]的前后缀信息
    for (int i = 2; i <= n; i ++ )  //注意，这种next理解方式，在此处需要将i取到n，这样才能处理到n-1位置的前后缀信息
    {
        int j = ne[i-1];
        while(j&&p[j]!=p[i-1])
            j = ne[j];
        if(p[j]==p[i-1])
            ne[i] = j + 1;
        else
        {
            if(p[0]==p[i-1])ne[i]=1;
            else ne[i]=0;
        }
    }



    for(int i=0,j=0;i<m;i++)
    {
        while(j&&p[j]!=s[i])j=ne[j];
        if(p[j]==s[i])j++;
        if(j==n)
        {
            printf("%d ",i-j+1);
        }
    }
    return 0;
}