eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач

КМП

Лимит времени 0.1 секунд
Лимит использования памяти 128 MiB

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

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

В первой строке записана строка text, во второй - строка word. Длины строк больше 0 и меньше 50000, строки содержат только латинские буквы.

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

Выведите номера символов, начиная с которых строка word входит в строку text в порядке возрастания. Как это обычно принято у программистов, нумерация символов начинается с нуля.

Пример

Входные данные #1
ababbababa
aba
Выходные данные #1
0 5 7