#include <fstream>
#include <vector>
#include <string>


std::vector<int> compute_prefix (const std::string &str)
{
	std::vector<int> result(str.size() + 1, 0);

	for (int i = 0; i < str.size(); ++i)
		if (result[i] == i) {
			if (str[0] == str[i])
				result[i + 1] = result[i] + 1;
		}
		else if (str[result[i]] == str[i])
			result[i + 1] = 1 + result[i];

	return result;
}


void match (const std::string &text, const std::string &str)
{
	int matched_index = 0, match_count = 0;
	std::vector<int> matches, prefixes = compute_prefix(str);

	for (int i = 0; i < text.size(); ++i) {
		if (matched_index == str.size()) {
			match_count++;
			if (match_count < 1000)
				matches.push_back(i - matched_index);
			matched_index = prefixes[matched_index];
		}

		if (text[i] == str[matched_index])
			matched_index++;
		else
			matched_index = prefixes[matched_index];
	}

	std::ofstream fout ("strmatch.out", std::ios::out);
	fout << match_count << std:: endl;

	for (int i : matches)
		fout << i << " ";
	fout << std::endl;
}

int main()
{
	std::ifstream fin("strmatch.in");
	std::string text, str;
	std::getline(fin, str);
	std::getline(fin, text);
	match(text, str);
	return 0;
}