#include<string>
#include<vector>
#include<iostream>

using namespace std;

string a, b;
vector<int> vec;

int main() {
	cin >> a;
	cin >> b;
	int count = 0;
	int i = 0, j = 0;
	while (i < a.size()) {
		if (a[i] == b[j] && count < j) {
				if (b[count] == b[j]) {
					vec.push_back(++count);
				}
				else {
					if (b[0] == b[j]) {
						count = 1;
						vec.push_back(count);
				}
					else {
						vec.push_back(0);
						count = 0;
					}
				}
		}
		else vec.push_back(0);
		if (a[i] != b[j] && j > 0) {
			j -= vec[i - 1];
		}
		i++;
	}
	for (int k = 0; k < a.size(); k++) {
		if (vec[k] == b.size())cout << k + 1;
	}
	return 0;
}