Module: (Python) Workshop - 5. Gestione delle stringhe. "Un po' sull'Antica Roma e Giulio Cesare"


Problem

4 /6


Gli scritti di Gaio Giulio Cesare

Problem

Scegliendo la strada di un politico e comandante, Cesare ebbe poco tempo per il lavoro creativo, ma scrisse composizioni di vari generi: il poema epico "Ercole", la tragedia "Edipo Rex", il poema "Viaggio ", "Note sulla guerra gallica" e "Note sulla guerra civile". Furono pubblicate raccolte delle sue massime, discorsi e lettere. Inoltre, il grande comandante era interessato alla filologia.

Prendendosi una pausa dallo scrivere la poesia, Cesare scrisse due righe una sotto l'altra e pensò. Poi guardò le righe scritte e realizzò che la prima riga (S) poteva contenere più volte la seconda riga (T). Caio Giulio Cesare decise di contare tutte le occorrenze della stringa T nella stringa S. Aiutalo, scrivi il programma appropriato.


Inserimento
Le prime due righe dell'input contengono le stringhe S  T, rispettivamente. Le lunghezze delle stringhe sono maggiori di 0 e minori di 50000, le stringhe contengono solo lettere latine minuscole.

Impressum
Stampa i numeri di caratteri a partire dai quali la stringa T include nella stringa S, in ordine crescente (un valore per riga ).
 
Esempi
# Input Uscita
1 ababbababa
aba
0
5
7