#include<iostream>
#include<fstream>
#include<string.h>

using namespace std;

#define mini(a,b) ((a<b) ? a:b)
#define IMAX 2000001

ifstream f ("strmatch.in");
ofstream o ("strmatch.out");

int n,m,i,sir[IMAX],nrap,ap[1001];
char a[IMAX],b[IMAX];

void functie(char c[IMAX])
{
    int k;
    m=strlen(c);
    sir[0]=0;
    sir[-1]=-1;
    k=-1;
    for(i=1;i<m;i++)
       {
           while( k>-1 && c[k+1]!=c[i] )
                                             k=sir[k];
           if(c[k+1]==c[i])
                                k++;
            sir[i]=k;
       }

}

void kmp()
{
    int j;
    n=strlen(b);
    m=strlen(a);
    functie(a);
    j=-1;
    for(i=0;i<n;i++)
        {
            while(j>-1 && a[j+1]!=b[i])
                                    j=sir[j];
            if(a[j+1]==b[i])
                                        j++;
            if(j==m-1)
                {
                   // o<<"\n Modelul apare cu deplasamentul "<<i-m+1;
                    j=sir[j];
                    nrap++;
                    if(nrap<=1000)
                            ap[nrap]=i-m+1;
                }
        }
}

int main()
{
int i;
f.get(a,2000000);
f.get();
f.get(b,2000000);
kmp();
o<<nrap<<"\n";
for(i=1;i<=mini(nrap,1000);i++)
    o<<ap[i]<<" ";




return 0;}