Dəqiq olmayan uyğunluq

Verilmiş p və t sətirləri nəzərə alınaraq, p sətirinin t sətirində bir simvol fərqi ilə alt sətir kimi bütün mümkün yerləşmələrini tapmaq tələb olunur.

Giriş verilənləri

Giriş faylının birinci sətiri p, ikinci sətiri isə t sətirini (1 ≤ |p|, |t| ≤ 10^6) ehtiva edir. Hər iki sətir latın əlifbasının hərflərindən ibarətdir.

Çıxış verilənləri

Birinci sətirdə, p sətirinin t sətirində neçə dəfə yerləşdiyini göstərin. İkinci sətirdə isə p sətirinin t sətirində başladığı yerlərin indekslərini artan sırada göstərin. Simvolların nömrələnməsi birinci simvoldan başlayır.

Nümunələr