Задача №99. Поиск подстроки

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

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

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

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

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

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

Примеры
Входные данные
ababbababa
aba
Выходные данные
0 5 7
Сдать: для сдачи задач необходимо войти в систему