#include <iostream>
#include <string>
#include <cstdio>

using namespace std;

int main() {
    string T, P;
    int Tlen, Plen;

    cin >> T >> P;
    Tlen = T.size();
    Plen = P.size();

    for (int i = 0; i <= Tlen - Plen; i++) {
        if (T[i] == P[0]) {
            if (P == T.substr(i, Plen)) {
                printf("%d", i);
                puts("");
            }
        }
    }
    
    return 0;
}