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 e
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 |