Để chào mừng cuộc thi Olympic ~30/4~, Hạnh nhận nhiệm vụ trang trí băng rôn chào mừng. Ban đầu, băng rôn là một chuỗi có chiều dài ~n~ chỉ gồm các chữ cái in hoa 'O', 'L' và 'P'. Một băng rôn được gọi là "đẹp" nếu có chứa một trong các kí tự 'O', 'L' hoặc 'P' với số lần xuất hiện từ ~3~ trở lên.

Yêu cầu: Cho xâu ~S~ là nội dung của băng rôn ban đầu, hãy đếm số lượng xâu con thỏa điều kiện là băng rôn "đẹp".

Input

Vào từ file văn bản BANGRON.INP

• Gồm một dòng duy nhất chứa xâu ~s~ độ dài ~n~ (~3 \le n \le 10^5~) chỉ gồm các chữ cái 'O', 'L', 'P'.

Output

• Ghi ra file văn bản BANGRON.OUT một số nguyên duy nhất là số lượng xâu con thỏa điều kiện là băng rôn "đẹp"

Sample

Ràng buộc

• Có ~25\%~ số test thoả mãn: ~3 \le n \le 10^2~
• Có ~25\%~ số test thoả mãn: ~10^2 < n \le 10^3~
• Có ~50\%~ số test thoả mãn: ~10^3 < n \le 10^5~