Cho hai chuỗi ~X~ và ~Y~ chỉ chứa các ký tự chữ cái in hoa. Trong đó chuỗi ~X~ là chuỗi vòng tròn, tức là sau ký tự ~X_1~ là ~X_2~, sau ~X_2~ là ~X_3~,.., sau ~X_{N-1}~ là ~X_N~ và sau ~X_N~ là ~X_1~.

Hãy đưa ra tất cả các vị trí của chuỗi ~Y~ xuất hiện trong chuỗi ~X~.

Đầu vào

• Dòng 1 chứa chuỗi ~X~ khác rỗng, có độ dài không quá 100.

• Dòng 2 chứa chuỗi ~Y~ khác rỗng, có độ dài không quá 100.

Đầu ra

• In ra tất cả các vị trí xuất hiện chuỗi ~Y~ trong chuỗi ~X~, các vị trí được in ra theo thứ tự tăng dần trên một dòng.

Ví dụ: