Điểm số

Trong một kỳ nghỉ, Nam tham gia các hoạt động trải nghiệm được tổ chức bởi đoàn thanh niên. Ngoài hoạt động trải nghiệm, Nam còn tự tạo ra những hoạt động ý nghĩa cho bản thân trong những lúc rảnh rỗi.

Với niềm đam mê lập trình, Nam đã lập trình tạo một gameshow giúp cho học viên trải nghiệm những kỳ thi vấn đáp trên máy tính theo phương pháp như sau: Học viên mở một tài khoản tham gia kỳ thi vấn đáp, và phải trả lời các câu hỏi của hội đồng giám khảo. Nếu trả lời đúng, học viên sẽ được hội đồng giám khảo đánh dấu bằng một ký tự D'' (Đúng), nếu sai thì đánh dấuS'' (Sai) và quy luật cho điểm của hội đồng ban giám khảo như sau:

• Khi học viên trả lời đúng, hội đồng giám khảo sẽ đưa ra câu hỏi tiếp theo có mức độ khó hơn câu trước;

• Khi trả lời sai hội đồng giám khảo sẽ cho câu hỏi mới dễ hơn câu hỏi trước đó.

Sau khi thi xong, kết quả của mỗi học viên là một xâu các ký tự D'' vàS''. Điểm số của học viên sẽ được hội đồng ban giám khảo tính như sau: Với các câu trả lời sai học viên sẽ không được điểm, với mỗi câu trả lời đúng học viên nhận được số điểm bằng số lần trả lời đúng liên tiếp từ câu trả lời này trở về trước.

Ví dụ, nếu kết quả mà học viên nhận được là một xâu ``DDSSDSSDDD'', thì điểm số mà học viên có được sẽ là \(1+2+0+0+1+0+0+1+2+3=10\).

Yêu cầu: Cho xâu kết quả độ dài không quá \(80\), hãy tính điểm của học viên đã đạt được qua kỳ thi.

Input

Một dòng duy nhất chứa xâu ký tự \(s\) gồm các ký tự D' vàS'.

Giới hạn: Xâu \(s\) có độ dài không quá \(80\) ký tự.

Output

Một số nguyên duy nhất là tổng số điểm của học viên.

Example

Input:

DDSSDSSDDD

Output:

10

Note

Xâu DDSSDSSDDD'' được tách thành các đoạn:DD'' cho \(1+2=3\) điểm, hai ký tự S' cho $0$ điểm, ``D'' cho $1$ điểm, hai ký tựS' cho \(0\) điểm, ``DDD'' cho \(1+2+3=6\) điểm. Tổng điểm là \(3+1+6=10\).