eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

КМП

Ліміт часу 0.1 секунд
Ліміт використання пам'яті 128 MiB

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

Вхідні дані

У першому рядку записано рядок text, у другому рядку записано рядок word. Довжини рядків більші 0 і менші 50000, рядки містять лише латинські літери.

Вихідні дані

Виведіть номери символів, починаючи з яких рядок word входить у рядок text у порядку зростання. Як це за звичай прийнято у програмістів, нумерація символів починається з нуля.

Приклад

Вхідні дані #1
ababbababa
aba
Вихідні дані #1
0 5 7