#include <fstream>
#include <cstring>
#define DIM 2000005
#define mod 1999733
#define baza 73
using namespace std;
ifstream fin("strmatch.in");
ofstream fout("strmatch.out");
long long n,m,p,h1,h2,cnt,sol[DIM];
char a[DIM],b[DIM];
int main() {
    fin>>a>>b;
    n=strlen(a);
    m=strlen(b);
    if (n>m) {
        fout<<0;
        return 0;
    }
    p=1;
    for (int i=0;i<n;i++) {
        h1=(h1*baza+a[i])%mod;
        h2=(h2*baza+b[i])%mod;
        if (i!=0)
            p=p*baza%mod;
    }
    if (h1==h2)
        sol[++cnt]=0;
    for (int i=n;i<m;i++) {
        h2=(((h2-b[i-n]*p)%mod+mod)*baza+b[i])%mod;
        if (h1==h2)
            sol[++cnt]=i-n+1;
    }
    for (int i=1;i<=cnt && i<=1000;i++)
        fout<<sol[i]<<" ";
    return 0;
}