Cho ~2~ chuỗi ~X~ và ~Y~ chỉ chứa các chữ cái in hoa. Trong đó chuỗi X là chuỗi vòng tròn, tức sau ~X_1~ là ~X_2~, sau ~X_2~ là ~X_3~, ..., 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~.

Input

• 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.

  Output

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

  Sample Input

ABCCABC
CAB

Sample Output

4 7