Cho hai xâu \(A\) và \(B\). Hãy tìm tất cả vị trí mà \(B\) xuất hiện trong \(A\).

Dữ liệu vào

• Dòng \(1\): Xâu \(A\)
• Dòng \(2\): Xâu \(B\)
• Độ dài \(A,B\) không quá \(10^6\)

Dữ liệu ra

• Ghi ra các vị trí tìm được trên \(1\) dòng (thứ tự tăng dần). Nếu \(B\) không xuất hiện trong \(A\) thì bỏ trắng.

Input 1

aaaaa
aa

Output 1

1 2 3 4