Поиск подстроки

Максимальное время работы на одном тесте:

0.2 секунды

Найти все вхождения строки T в строку S.

Входные данные

Первые две строки входных данных содержат строки S и T, соответственно. Длины строк больше 0 и меньше 50000, строки содержат только строчные латинские буквы.

Выходные данные

Выведите номера символов, начиная с которых строка T входит в строку S, в порядке возрастания.

Примеры

Входные данные

ababbababa
aba

Выходные данные

0 5 7

Задача на informatics