#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#include <vector>

#define MAX_STRING_SIZE     2000000

char a[MAX_STRING_SIZE + 1];
char b[MAX_STRING_SIZE + 1];
int t[MAX_STRING_SIZE];

// ----------- BRUTE FORCE -------------
void find_match_hard()
{
    std::vector<int> apps;

    if (strlen(b) < strlen(a)) {
        printf("0\n");
        return;
    }

    for (unsigned int i = 0; i <= (strlen(b) - strlen(a)); i++) {
        if (memcmp(&b[i], a, strlen(a)) == 0) {
            apps.push_back(i);
        }
    }

    printf("%d\n", apps.size());
    for (std::vector<int>::iterator it = apps.begin(); it != apps.end(); ++it)
        printf("%d ", *it);

    printf("\n");
}
// ----------- END BRUTE FORCE -------------


// ----------- KMP ------------------------
void build_kmp_table()
{
    // t[i] - the amount of backtraking required if there isn't a match
    //      - the length of the longest possible initial segment of W leading up to (but not including) that position
    t[0] = -1;
    t[1] = 0;

    int pos = 2, cnd = 0;

    while (pos < strlen(a)) {
        if (a[pos - 1] == a[cnd])
            t[pos++] = ++cnd;
        else {
            if (cnd) 
                cnd = t[cnd];
            else 
                t[pos++] = 0;
        }
    }
}

void find_match_kmp()
{
    int n = 0;
    int apps[1000] = {0};

    if (strlen(b) < strlen(a)) {
        printf("0\n");
        return;
    }

    int m = 0, i = 0;

    build_kmp_table();

    while ((m + i) < strlen(b)) {
        if (a[i] == b[m + i]) {
            if (i == (strlen(a)- 1)) {
                if (++n < 1000) 
                    apps[n - 1] = m;
                m = m + i - t[i];
                i = (t[i] == -1) ? 0 : t[i];
            } else
                i++;
        } else {
            m = m + i - t[i];
            i = (t[i] == -1) ? 0 : t[i];
        }
    }

    printf("%d\n", n);    
    for (int i = 0; i < (n < 1000 ? n : 1000); i++)
        printf("%d ", apps[i]);

    printf("\n");
}
// ----------- END KMP ------------------------


int main()
{
    freopen("strmatch.in", "r", stdin);
    freopen("strmatch.out", "w", stdout);

    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));

    scanf("%s\n", a);
    scanf("%s\n", b);

    find_match_kmp();

    return 0;
}