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ụ: