#include<iostream>

#include<cstring>

#define MAXN 1000010

using namespace std;

char a[MAXN],b[MAXN];

int next[MAXN];

int la,lb,j; //j为所匹配到的最大的后缀的前缀最后一位

int main()

{

    cin>>a+;//从一开始存

    cin>>b+;

    la=strlen(a+);

    lb=strlen(b+);

    for(int i=;i<=lb;i++)//匹配匹配串

    {

        while(j&&b[j+]!=b[i])//判j不为零因为在第一位就不用往前找了

                              //如果不匹配就往前找

        j=next[j];

        if(b[j+]==b[i])//匹配就往下推

        j++;

        next[i]=j;

    }

    j=;

    for(int i=;i<=la;i++)//匹配文本串 同上

    {

        while(j&&b[j+]!=a[i])

        j=next[j];

        if(b[j+]==a[i])

        j++;

        if(j==lb)//找到一个匹配串输出位置

        cout<<i-lb+<<endl;

    }

    for(int i=;i<=lb;i++)

    cout<<next[i]<<" ";

}