Cho xâu \(S\), hãy tìm tất cả các palindrome con độ dài chính xác bằng 3 và in ra vị trí bắt đầu của chúng.

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

• Một dòng chứa xâu \(S\) (\(1 \le |S| \le 10^5\)).

Định dạng đầu ra

• Dòng 1: số lượng palindrome độ dài 3.
• Dòng 2: danh sách vị trí bắt đầu (đánh số từ 0), cách nhau dấu cách.

Ví dụ

Input:

abacaba

Output:

3
0 2 4

Ràng buộc

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