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