Đèn lồng

Nhân dịp Tết Trung thu, khu phố đã treo \(N\) chiếc đèn lồng có màu vàng và màu đỏ, từ trái sang phải. Một dãy đèn lồng liên tiếp được gọi là ``đẹp'' nếu số lượng đèn màu vàng gấp đôi số lượng đèn màu đỏ trở lên, tức là số đèn vàng \(\ge 2 \times\) số đèn đỏ.

Yêu cầu: Cho một xâu \(S\) chỉ gồm các ký tự V và D mô tả dãy đèn lồng, ký tự V mô tả đèn lồng màu vàng và ký tự D mô tả đèn lồng màu đỏ. Hãy tìm độ dài của dãy đèn lồng ``đẹp'' dài nhất.

Input

Dữ liệu vào:một xâu \(S\) chỉ gồm các ký tự V và D mô tả dãy đèn có độ dài không vượt quá \(10^5\).

Ràng buộc:

• Có \(60\%\) số test ứng với \(60\%\) số điểm có độ dài xâu \(S\) không vượt quá \(100\);

• \(20\%\) số test khác ứng với \(20\%\) số điểm có độ dài xâu \(S\) không vượt quá \(1000\);

• \(20\%\) số test còn lại ứng với \(20\%\) số điểm không có ràng buộc thêm.

Output

In ra một số nguyên duy nhất là kết quả của bài toán (bằng \(0\) nếu không có dãy đèn ``đẹp'' nào).

Example

Input:

VDVVDDVVD

Output:

6

Note

Dãy đèn lồng `đẹp'' dài nhất làVVDDVV` (4 đèn vàng, 2 đèn đỏ), độ dài \(6\).