//洛谷3375
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#define next haha//有些时候next是关键字
using namespace std;
string s1,s2;
int next[1000001];
int main()
{
    cin>>s1>>s2;
    int len1=s1.length();
    int len2=s2.length();
    //Part 1 next数组
    next[0]=-1;
    for(int i=1;i<=len2-1;i++)
    {
        int j=next[i-1];
        while(s2[j+1]!=s2[i]&&j!=-1)j=next[j];
        next[i]=s2[j+1]==s2[i]?j+1:-1;
    }
    //Part 2 匹配
    for(int i=0,j=0;i<len1;i++)
    {
        while(j&&s1[i]!=s2[j])j=next[j-1]+1;
        j+=s1[i]==s2[j]?1:0;
        if(j==len2){printf("%d\n",i-len2+2);j=next[j-1]+1;}
    }
    //Part 3 题目要求输出next
    for(int i=0;i<=len2-1;i++)
        printf("%d ",next[i]+1);
    printf("\n");
    return 0;
}