Задачі
КМП
КМП
Знайти всі входження рядка \textbf{word} у рядок \textbf{text}.
\InputFile
У першому рядку записано рядок \textbf{text}, у другому рядку записано рядок \textbf{word}. Довжини рядків більші \textbf{0} і менші \textbf{50000}, рядки містять лише латинські літери.
\OutputFile
Виведіть номери символів, починаючи з яких рядок \textbf{word} входить у рядок \textbf{text} у порядку зростання. Як це за звичай прийнято у програмістів, нумерація символів починається з нуля.
Вхідні дані #1
ababbababa aba
Вихідні дані #1
0 5 7