#include <fstream>
#include <vector>
#include <iostream>

using namespace std;

const unsigned mod = 666013;

unsigned p_pows[2000000];

void precalc_pows(unsigned n) {
	static const unsigned p = 101;
	p_pows[0] = 1;
	for(unsigned i = 1; i < n; ++i) {
		p_pows[i] = (p*p_pows[i-1]);
	}
}

unsigned step_hash(unsigned init_hash, char to_add, char to_remove, unsigned length) {
	return ((init_hash - p_pows[length-1]*to_remove + mod)*p_pows[1] + to_add)%mod;
}

int main() {
	ifstream in("strmatch.in");
	string small,big;
	in >> small >> big;

	precalc_pows(small.size());

	unsigned small_hash=0;

	for(char c:small) {
		small_hash = step_hash(small_hash,c,0,small.size());
	}

	vector<unsigned> solutions;

	unsigned big_hash = 0;
	for(unsigned i = 0; i < small.size(); ++i) {
		big_hash = step_hash(big_hash,big[i],0,small.size());
	}

	if(big_hash == small_hash) {
		solutions.push_back(0);
	}

	for(unsigned i = 1; i < big.size()-small.size(); ++i) {
		big_hash = step_hash(big_hash,big[i+small.size()-1],big[i-1],small.size());
		if(big_hash == small_hash) {
			if(solutions.size() < 1000) {
				solutions.push_back(i);
			}
		}
	}

	ofstream out("strmatch.out");
	out << solutions.size() << '\n';
	for(unsigned s:solutions) {
		out << s << ' ';
	}
	out << '\n';

	return 0;
}