Búsqueda de Subcadenas

Dado un texto largo t y una cadena s, se requiere encontrar todas las posiciones donde aparece s dentro de t. En concreto, se deben devolver las posiciones iniciales en t que concuerden con s.

Entrada

La primera línea de la entrada contiene el texto t (1 ≤ |t| ≤ ).

La segunda línea de la entrada contiene la cadena s (1 ≤ |s| ≤ |t|).

Salida

Para cada aparición de s en t, imprime la posición de inicio en t donde se produce la coincidencia. Las posiciones deben mostrarse en orden ascendente (del principio al final del texto), separadas por un espacio. El índice comienza en 0.

Ejemplos

Explicación

1. habababohabo → habababohabo, habababohabo

2. barfoobarfoobarfoobarfoobarfoo → barfoobarfoobarfoobarfoobarfoo, barfoobarfoobarfoobarfoobarfoo, barfoobarfoobarfoobarfoobarfoo, barfoobarfoobarfoobarfoobarfoo