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