#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int M = 1000011;
char s[M],p[M];
int lens,lenp;

int nxt[M];
void getnxt() {
    int k=-1,j=0;
    nxt[0]=-1;
    while(j<lenp) {
        if(k==-1 || p[j]==p[k]) {
            j++;k++;
            nxt[j]=k; //记录更新的nxt值 
        }
        else k=nxt[k];
    }
}

void KMP() {
    int i=0,j=0;
    while(i<lens) {
        if(j==-1 || s[i]==p[j]) i++,j++; 
        //j==-1:没有nxt,所以从一开始进行匹配 
        //s[i]==p[j]:当前文本串与匹配串的位置上的字符匹配成功,继续匹配 
        else j=nxt[j]; //寻找更短的公共前后缀 
        if(j==lenp) {
            printf("%d\n",i-lenp+1);
            i--; //文本串之前已经匹配过了,所以没有再次进行匹配的需要了 
            j=0; //匹配串从新开始进行匹配 
        }
    }
} 

int main() {
    cin>>s>>p;
    lens=strlen(s);
    lenp=strlen(p);
    getnxt();
    KMP();
    for(int i=1; i<=lenp; i++) printf("%d ",nxt[i]);
    return 0;
}