Saat syötteenä kaksi merkkijonoa $A$:n ja $B$:n. Tulosta kaikki indeksit $i$ niin että $B$ on $A$:n osajono joka alkaa kohdasta $i$.

Syöte

Ensimmäisellä rivillä on merkkijono $A$, toisella rivillä on merkkijono $B$.

Kaikki syötteessä olevat merkkijonojen merkit ovat pieniä kirjaimia välillä a-z.

Tuloste

Tulosta kaikki indeksit $i$ niin että $B$ on $A$:n osajono joka alkaa kohdasta $i$. Tulosta indeksit järjestyksessä pienimmästä suurimpaan.

Rajat

• $1 \le |B| \le |A| \le 10^6$

Esimerkki

Syöte:

banaani
an

Tuloste:

2 5