#include <cstdio>
#include <cstring>
using namespace std;

char sir[2000005], pattern[2000005];
int prefix[2000005] {};

int main() {
    int lsir = 0, lpattern = 0, i = 0, j = 0, n = 0;
    freopen("strmatch.in", "r", stdin);
    freopen("strmatch.out", "w", stdout);

    scanf("%s%s", sir, pattern);
    lsir = strlen(sir);
    lpattern = strlen(pattern);

    for(i = lsir; i >= 1; --i)
        sir[i] = sir[i-1];
    for(i = lpattern; i >= 1; --i)
        pattern[i] = pattern[i-1];

    for(i = 2, prefix[1] = 0; i <= lpattern; ++i) {
        while(j && pattern[j + 1] != pattern[i])
            j = prefix[j];
        if(pattern[i] == pattern[j+1])
            ++j;
        prefix[i] = j;
    }

    j = 0;
    for(i = 1; i <= lsir; ++i) {
        while(j && sir[i] != pattern[j+1])
            j = prefix[j];
        if(sir[i] == pattern[j+1])
            ++j;
        if(j == lpattern) {
            j = prefix[j];
            if(n < 1000) {
                printf("%d ", i - lpattern);
                ++n;
            }
            else
                break;
        }
    }
}