#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
while(scanf("%d\n",&n)!=EOF) {
 
    char p[10040];
    gets(p);
 
    int lps[n+1];
    lps[0]=0;
    int q=0;
    for(int i=1;i<n;i++) {
        while(q>0&&p[i]!=p[q])
            q=lps[q];
        if(p[i]==p[q])
            q=q+1;
            lps[i]=q;
    }
    q=0;
    int i=0,flag=0;
    char c;
    while((c=getchar())!=EOF&&c!='\n') {
        while(q>0&&c!=p[q])
                q=lps[q];
        if(p[q]==c)
                q++;
        if(q==n) {
            printf("%d\n",i-n+1);
            q=lps[q-1];
            flag=1;
        }
        i++;
    }
    if(!flag) puts("\n");
}
 
 
return 0;
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKSB7CmludCBuOwp3aGlsZShzY2FuZigiJWRcbiIsJm4pIT1FT0YpIHsKCiAgICBjaGFyIHBbMTAwNDBdOwogICAgZ2V0cyhwKTsKCiAgICBpbnQgbHBzW24rMV07CiAgICBscHNbMF09MDsKICAgIGludCBxPTA7CiAgICBmb3IoaW50IGk9MTtpPG47aSsrKSB7CiAgICAgICAgd2hpbGUocT4wJiZwW2ldIT1wW3FdKQogICAgICAgICAgICBxPWxwc1txXTsKICAgICAgICBpZihwW2ldPT1wW3FdKQogICAgICAgICAgICBxPXErMTsKICAgICAgICAgICAgbHBzW2ldPXE7CiAgICB9CiAgICBxPTA7CiAgICBpbnQgaT0wLGZsYWc9MDsKICAgIGNoYXIgYzsKICAgIHdoaWxlKChjPWdldGNoYXIoKSkhPUVPRiYmYyE9J1xuJykgewogICAgICAgIHdoaWxlKHE+MCYmYyE9cFtxXSkKICAgICAgICAgICAgICAgIHE9bHBzW3FdOwogICAgICAgIGlmKHBbcV09PWMpCiAgICAgICAgICAgICAgICBxKys7CiAgICAgICAgaWYocT09bikgewogICAgICAgICAgICBwcmludGYoIiVkXG4iLGktbisxKTsKICAgICAgICAgICAgcT1scHNbcS0xXTsKICAgICAgICAgICAgZmxhZz0xOwogICAgICAgIH0KICAgICAgICBpKys7CiAgICB9CiAgICBpZighZmxhZykgcHV0cygiXG4iKTsKfQoKCnJldHVybiAwOwp9Cg==

MgpuYQpiYW5hbmFub2Jhbm8KNgpmb29iYXIKZm9vCjkKZm9vYmFyZm9vCmJhcmZvb2JhcmZvb2JhcmZvb2JhcmZvb2JhcmZvbw==

2
na
banananobano
6
foobar
foo
9
foobarfoo
barfoobarfoobarfoobarfoobarfoo