Để 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".

Dữ liệu vào:

• Một dòng duy nhất chứa xâu S có độ dài \(n\) \((3 \le n \le 100000)\), chỉ gồm các chữ cái 'O', 'L' và 'P'.

Dữ liệu ra:

• 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".

Input 1

OLPPP

Output 1

3

Giải thích

Có 3 xâu con thỏa mãn: PPP, LPPP, OLPPP

Input 2

OLPOLP

Output 2

0

Giải thích

Không tồn tại xâu con thỏa mãn điều kiện

Ràng buộc:

• 25% số test có \(3 \le n \le 100\).
• 25% số test có \(100 \lt n \le 1000\).
• 50% số test có \(1000 \lt n \le 100000\).