An có một văn bản \(T\) và một xâu mẫu \(P\). An muốn tìm tất cả các vị trí mà xâu mẫu \(P\) xuất hiện trong văn bản \(T\) (kể cả khi các lần xuất hiện chồng chéo). Hãy dùng thuật toán KMP để giúp An.

Định dạng đầu vào

• Dòng đầu chứa xâu \(T\).
• Dòng thứ hai chứa xâu \(P\).
• Độ dài các xâu không quá \(10^5\), chỉ gồm chữ cái in thường.

Định dạng đầu ra

• Dòng đầu: số lượng vị trí xuất hiện.
• Dòng thứ hai: các vị trí bắt đầu (đánh số từ 0), in theo thứ tự tăng dần. Nếu không có, không in dòng này.

Ví dụ

Input:

aabcabaab
ab

Output:

3
1 4 7

Ràng buộc

• 100% số điểm: \(|T|, |P| \le 10^5\).