Знайти усі входження рядка \(T\) в рядок \(S\).

Формат вхідних даних

В першому рядку міститься \(S\) В другому міститься \(T\) Довжини рядків більше \(0\) і \(\le 50000\). Рядки містять лише маленькі латинські літери.

Формат вихідних даних

Виведіть через пробіл в порядку зростання номери символів в яких рядок \(T\) входить в рядок \(S\).

Приклад вхідних даних

ababbababa
aba

Приклад вихідних даних

0 5 7

Пояснення

рядок "aba" зустрічається в рядку "ababbababa" починаючи з позицій 0,5,7 :

0123456789
ababbababa
aba

0123456789
ababbababa
     aba

0123456789
ababbababa
       aba