#include <fstream>
#include <cstring>
#include <vector>
using namespace std;
ifstream fi("strmatch.in");
ofstream fo("strmatch.out");
const long long  MOD=1e9+7,BAZA=75;
vector <int> v;
string a,b;
long long val,p,n,m,rhash;
int main()
{
    fi>>a;
    fi>>b;
    n=a.size();
    m=b.size();
    p=1;
    for(int i=0;i<n;i++)
    {
        val=(val*BAZA+(a[i]-'A'))%MOD;
        if(i)
            p=(p*BAZA)%MOD;
    }
    if(n>m)
    {
        fo<<0;
        fi.close();
        fo.close();
        return 0;
    }
    for(int i=0;i<n;i++)
        rhash=(rhash*BAZA+(b[i]-'A'))%MOD;
    if(rhash==val)
        v.push_back(0);
    for(int i=n;i<m;i++)
    {
        rhash=((rhash-((b[i-n]-'A')*p%MOD))*BAZA+(b[i]-'A')+MOD)%MOD;
        if(rhash==val)
            v.push_back(i-n+1);
    }
    fo<<v.size()<<"\n";
    for(int i=0;i<min(int(v.size()),1000);i++)
        fo<<v[i]<<" ";
    fi.close();
    fo.close();
    return 0;
}