#include <iostream>
#include <cstring>
#include <fstream>

using namespace std;

char a[100],b[100];
int n,m,pi[100];
void citire()
{
    ifstream f("nr.in");
    f.getline(a,100);f.getline(b,100);
    f.close();
    n=strlen(a);
    m=strlen(b);
}

void prefix()
{
    int q=0,i;

    for (i=2;i<=m;i++)
    {
        while (q>0&&b[q]!= b[i])
            q=pi[q-1];
        if (b[q]==b[i])
            q++;
        pi[i] = q;
    }
}

void fct()
{

    int q=0;

    for(int i=1;i<=n;i++)
        {
        while(q>0 && b[q]!=a[i])
        q=pi[q-1];

        if(b[q]==a[i]) q++;
        if(q==m)
        {
        q=pi[q];
        cout<<i-m<<" ";
        }
        }

}



int main()
{
    citire();
    prefix();
    fct();
    return 0;
}