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