#include <stdio.h>
#define BASE 127
#define MAX_HASH 666013
#define MAX_LEN 2000000
#define BASE1 ('z' + 1)
#define MAX_HASH1 1000007
#define N 1000

char word[MAX_LEN + 1];
int nw;

char pattern[MAX_LEN + 1];
int np;

int ans[N];
int n;

int addToHash( int valHash, char ch, int b, int mod ) {
    valHash = (valHash * b + ch) % mod;
    return valHash;
}

int removeFromHash( int valHash, char ch, int put, int mod ) {
    valHash -= (ch * put) % mod;
    if ( valHash < 0 )
        valHash += mod;
    return valHash;
}

int main() {
    FILE *fin, *fout;
    int hashVal, hashP, put, hashVal1, hashP1, put1, ch;

    fin = fopen( "strmatch.in", "r" );
    np = 0;
    ch = fgetc( fin );
    while ( ch != '\n' ) {
        pattern[np ++] = ch;
        ch = fgetc( fin );
    }
    pattern[np] = 0;

    nw = 0;
    ch = fgetc( fin );
    while ( ch != '\n' ) {
        word[nw ++] = ch;
        ch = fgetc( fin );
    }
    word[nw] = 0;
    fclose( fin );

    hashVal = hashP = hashVal1 = hashP1 = 0;
    put = put1 = 1;
    for ( int i = 0; i < np - 1; i ++ ) {
        hashVal = addToHash( hashVal, word[i], BASE, MAX_HASH );
        hashP = addToHash( hashP, pattern[i], BASE, MAX_HASH );
        put *= BASE;
        put %= MAX_HASH;

        hashVal1 = addToHash( hashVal1, word[i], BASE1, MAX_HASH1 );
        hashP1 = addToHash( hashP1, pattern[i], BASE1, MAX_HASH1 );
        put1 *= BASE1;
        put1 %= MAX_HASH1;
    }
    hashP = addToHash( hashP, pattern[np - 1], BASE, MAX_HASH );
    hashP1 = addToHash( hashP1, pattern[np - 1], BASE1, MAX_HASH1 );

    n = 0;
    for ( int i = np; i <= nw; i ++ ) {
        hashVal = addToHash( hashVal, word[i - 1], BASE, MAX_HASH );
        hashVal1 = addToHash( hashVal1, word[i - 1], BASE1, MAX_HASH1 );
        if ( hashP == hashVal && hashP1 == hashVal1 ) {
            if ( n < N )
                ans[n] = i - np;
            n ++;
        }
        hashVal = removeFromHash( hashVal, word[i - np], put, MAX_HASH );
        hashVal1 = removeFromHash( hashVal1, word[i - np], put1, MAX_HASH1 );
    }

    fout = fopen( "strmatch.out", "w" );
    fprintf( fout, "%d\n", n );
    n = n < N ? n : N;
    for ( int i = 0; i < n; i ++ )
        fprintf( fout, "%d ", ans[i] );
    if ( n > 0 )
        fprintf( fout, "\n" );
    fclose( fout );
    return 0;
}