Tèo có văn bản \(T\) và xâu mẫu \(P\). Tèo muốn dùng Z-algorithm kết hợp với ký tự phân tách để tìm tất cả vị trí xuất hiện của \(P\) trong \(T\).

Đị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\).

Đị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), cách nhau dấu cách.

Ví dụ

Input:

aabcabaab
ab

Output:

3
1 4 7

Ràng buộc

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