#include<bits/stdc++.h>

using namespace std;

queue<int> KMP(string a,string b){//a是主串，b是模式串，返回出现位置的下标，如果没有则返回的队列empty()

    queue<int> ans;

    int i=,j=;//用于比对两个串的下标

    int next[b.length()+];//在下标i之前的字符串前后缀相同的最长长度。

    next[]=;next[]=;

    for(int f=;f<=b.length();f++){//计算next，注意初始化[0]和[1]

        while(j>&&b[j]!=b[f-])

            j=next[j];

        if(b[f-]==b[j])j++;

        next[f]=j;

    } j=;

    int box=;

    for(;i<a.length()&&a.length()-i>=b.length()-;i++){//匹配过程

         int pointer =i;

         for(;;j++){

             if(a[pointer]!=b[j]&&j==){//如果通过next回到串头，且串头字符仍然匹配失败，则break使i++

                 j=;

                 break;

             }else if(a[pointer]!=b[j]){//如果当前字符匹配失败，则通过next到达下一个位置

                 j=next[j];

                 i = pointer-;

                 break;

             }else if(b.length()==){//排除特殊情况：字符串长度为1时，匹配成功依然要挪动指针 i

                 j=;

                 ans.push(i);

                 break;

             }else if(j==b.length()-){//字符串匹配完成，添加答案到队列，并通过next到达下一个位置

                 j=next[j];

                 ans.push(i-box);

                 box = j;

                 i=pointer-;

                 break;

             }

             pointer++;

         }

    }

    return ans;

}

int main(){

    string s1,s2;cin>>s1>>s2;

    queue<int> que = KMP(s1,s2);

    while(!que.empty()){

        cout<<que.front()<<" ";

        que.pop();

    }

}