Problem
Al elegir el camino de un político y comandante, César tuvo poco tiempo para el trabajo creativo, pero escribió composiciones de varios géneros: el poema épico "Hércules", la tragedia "Edipo Rey", el poema "Viaje ", " Notas sobre la Guerra de las Galias" y "Apuntes sobre la Guerra Civil". Se publicaron colecciones de sus máximas, discursos y cartas. Además, el gran comendador se interesó por la filología.
Tomando un descanso de escribir el poema, César escribió dos líneas una debajo de la otra y pensó. Luego miró las líneas escritas y se dio cuenta de que la primera línea (S) podría contener varias veces la segunda línea (T). Cayo Julio César decidió contar todas las apariciones de la cadena T en la cadena S. Ayúdalo, escribe el programa apropiado.
Entrada
Las dos primeras líneas de la entrada contienen las cadenas
S y
T, respectivamente. Las longitudes de las cadenas son mayores que 0 y menores que 50000, las cadenas contienen solo letras latinas en minúsculas.
Impresión
Imprime el número de caracteres a partir de los cuales la cadena
T incluye en la cadena
S, en orden ascendente (un valor por línea ).
Ejemplos
| # |
Entrada |
Salida |
| 1 |
ababbababa
aba |
0
5
7 |