#include <bits/stdc++.h>

using namespace std;

const int BASE = 137;

template <const int MOD>
class RollingHash
{
public:

    int length;
    int code;
    int base;

    RollingHash(const int lg = 0) : length(lg), code(0), base(1) {

        for (int i = 1; i < lg; ++i)
            base = (1LL * base * BASE) % MOD;
    }

    void pop_front(const char ch)
    {
        code = (code -  (1LL * base * ch) % MOD + MOD) % MOD;
    }

    void push_back(const char ch)
    {
        code = (1LL * code * BASE) % MOD;
        code = (code + ch) % MOD;
    }

    bool operator == (const RollingHash& R) const
    {
        return this->code == R.code;
    }

    bool operator != (const RollingHash& R) const
    {
        return this->code != R.code;
    }
};

const int Nmax = 2000000;

char A[Nmax], B[Nmax];
int N, M;

int main()
{
    ifstream in("strmatch.in");
    ofstream out("strmatch.out");

    in >> A >> B;
    N = strlen(A);
    M = strlen(B);

    RollingHash<666013> A1(N);
    ///RollingHash<1000000007> A2(N);
    RollingHash<666013> B1(N);
    ///RollingHash<1000000007> B2(N);

    if (N > M)
    {
        out << "0\n";
        return 0;
    }

    for (int i = 0; i < N; ++i)
    {
        A1.push_back(A[i]);
        ///A2.push_back(A[i]);

        B1.push_back(B[i]);
        ///B2.push_back(B[i]);
    }

    vector<int> sol;

    if (A1 == B1)
        sol.push_back(0);

    for (int i = N; i < M; ++i)
    {
        B1.pop_front(B[i - N]);
        ///B2.pop_front(B[i - N]);

        B1.push_back(B[i]);
        ///B2.push_back(B[i]);

        if (A1 == B1)
            sol.push_back(i - N + 1);
    }

    out << sol.size() << "\n";

    for (int i = 0; i < min(1000, (int)sol.size()); ++i)
        out << sol[i] << " ";

    out << "\n";

    return 0;
}