#include <fstream>
#include <string>
#include <vector>
using namespace std;

ifstream is("strmatch.in");
ofstream os("strmatch.out");

string sub, sir;
vector<int> poz, p;
int cnt;

int main()
{
    getline(is, sub);
    getline(is, sir);

    int k = 0;
    int n, m;
    n = sub.size();
    m = sir.size();

    p = vector<int>(n+1, 0);

    for( int i = 1; i <= n; i++ )
    {
        while( k > 0 && sub[k] != sub[i] )
            k = p[k-1];
        if ( sub[k] == sub[i] )
            k++;
        p[i] = k;
    }
    k = 0;
    for( int i = 0; i <= m; i++ )
    {
        while( k > 0 && sub[k] != sir[i] )
            k = p[k-1];
        if ( sub[k] == sir[i] )
            k++;
        if ( k == n && cnt < 1000 )
            poz.push_back(i-n+1), cnt++;
        if ( k == n && cnt > 1000 )
            cnt++;
    }
    os << cnt << '\n';
    if ( cnt > 1000 )
        for ( int i = 0; i < 1000; i++ )
            os << poz[i] << ' ';
    if ( cnt <= 1000 )
        for ( const auto& y : poz )
            os << y << ' ';

    is.close();
    os.close();
    return 0;
}