КМП

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

Вхідні дані

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

Вихідні дані

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

Приклади