#include<bits/stdc++.h>

using namespace std;

char s1[1000005],s2[100005];
int fail[1000005],len1,len2;

void getfail(){
    int j=0;
   	fail[1]=0;
    for(int i=2;i<=len2;++i){
        while(j>0&&s2[i]!=s2[j+1])
            j=fail[j];
        if(s2[i]==s2[j+1]) ++j;
        fail[i]=j;
    }
}

void solve(){
    int j=0;
    for(int i=1;i<=len1;++i){
        if(j>0&&s2[j+1]!=s1[i])
            j=fail[j];
        if(s2[j+1]==s1[i])
            ++j;
        if(j==len2){
            printf("%d\n",i-len2+1);j=fail[j];
        }
    }
}

int main(){
    scanf("%s",s1+1);
    scanf("%s",s2+1);
    len1=strlen(s1+1);len2=strlen(s2+1);
    getfail();
    solve();
    for(int i=1;i<=len2;++i)
        printf("%d ",fail[i]);
    return 0;
}