Module: (Python) Workshop - 5. Manipulação de strings. "Um pouco sobre a Roma Antiga e Júlio César"


Problem

4 /6


Os escritos de Caio Júlio César

Problem

Escolhendo o caminho de político e comandante, César teve pouco tempo para o trabalho criativo, mas escreveu composições de vários gêneros: o poema épico "Hércules", a tragédia "Édipo Rex", o poema "Viagem ", " Notas sobre a Guerra da Gália" e "Notas sobre a Guerra Civil". Coleções de suas máximas, discursos e cartas foram publicadas. Além disso, o grande comandante se interessava por filologia.

Fazendo uma pausa na escrita do poema, César escreveu duas linhas uma sob a outra e pensou. Então ele olhou para as linhas escritas e percebeu que a primeira linha (S) poderia conter várias vezes a segunda linha (T). Gaius Julius Caesar decidiu contar todas as ocorrências da string T na string S. Ajude-o, escreva o programa apropriado.


Entrada
As duas primeiras linhas da entrada contêm as strings S  T, respectivamente. Os comprimentos das strings são maiores que 0 e menores que 50000, as strings contêm apenas letras latinas minúsculas.

Impressão
Imprime o número de caracteres a partir do qual a string T inclui na string S, em ordem crescente (um valor por linha ).
 
Exemplos
# Entrada Saída
1 ababababa
aba
0
5
7