#include <fstream>
#include <string.h>
using namespace std;
ifstream f("strmatch.in");
ofstream g("strmatch.out");
char s1[2000000000],s2[2000000000];
unsigned int hsh1,hsh2,sz1,sz2,sol[2000],x,y,i,hsh12,hsh22;
int nr;
int main()
{
    f>>s1>>s2;
    sz1=strlen(s1);
    sz2=strlen(s2);
    for(i=0; i<sz1; i++)
    {
        hsh1=(hsh1<<4)+hsh1+s1[i];
        hsh2=(hsh2<<7)-hsh1+s1[i];
    }
    for(i=0; i<sz1; i++)
    {
        hsh12=(hsh12<<4)+hsh12+s2[i];
        hsh22=(hsh22<<7)-hsh12+s2[i];
        x=x*17;
        y=y*127;
    }
    if(hsh12==hsh1&&hsh22==hsh2) {nr++;sol[nr]=0;}
    for(i=sz1; i<sz2; i++)
    {
        hsh1=(hsh1<<4)+hsh1+s2[i]-s2[i-sz1]*x;
        hsh2=(hsh2<<7)-hsh1+s2[i]-s2[i-sz1]*y;
        if(hsh12==hsh1&&hsh22==hsh2) {nr++;if(nr<=1000) sol[nr]=i-sz1+1;}
    }
    g<<nr<<'\n';
    for(i=1;i<=min(nr,1000);i++) g<<sol[i]<<' ';
    return 0;
}