#include <fstream>
#include <string.h>
#define nmax 2000005
#define inf 1000
using namespace std;
fstream f1("strmatch.in", ios::in);
fstream f2("strmatch.out", ios::out);
char pat[nmax], text[nmax];
int n, m, lps[nmax], lung, nrpoz, poz[inf+5];
///lps[i]= indicele pe care se temrmina cel mai lung prefix al patternului, care este si sufix al acestuia +1
int main()
{
    int i, j;
    f1>>pat>>text;
    m=strlen(pat);
    n=strlen(text);

    lps[0]=0;
    lung=0;
    i=1;
    while(i<m)
    {
        if(pat[lung]==pat[i])
        {
            lung++;
            lps[i]=lung;
            i++;
        }
        else
        {
            if(lung==0) {lps[i]=0; i++;}
            else lung=lps[lung-1];
        }
    }

    i=j=0;
    while(i<n)
    {
        if(pat[j]==text[i])
        {
            i++;
            j++;
        }
        if(j==m)
        {
            if(nrpoz< inf)
            {
                nrpoz++;
                poz[nrpoz]=i-m;
            }
            j=lps[j-1];
        }
        else if((i<n)&&(pat[j]!=text[i]))
        {
            if(j==0) i++;
            else j=lps[j-1];
        }
    }

    f2<<nrpoz<<"\n";
    for(i=1; i<=nrpoz; i++)
        f2<<poz[i]<<' ';
    return 0;
}