Trên một con đường thẳng có bố trí sẵn một số bóng đèn. Sơ đồ bố trí các bóng đèn trên con đường được biểu diễn bằng một xâu ký tự gồm chữ cái \(D\) đại diện cho bóng đèn và giữa hai chữ cái \(D\) có một số nguyên dương \(P (1 ≤ P < 101\)) là khoảng cách giữa hai bóng đèn này (đơn vị mét).

Yêu cầu: Xác định khoảng cách (đơn vị mét) lớn nhất giữa hai bóng đèn liền kề nhau trên con đường.

Đầu vào: một xâu ký tự độ dài không quá \(105\) biểu diễn sơ đồ bố trí bóng đèn (có ít nhất \(2\) ký tự chữ cái \(D\) trong xâu).

Kết quả: Một số nguyên là câu trả lời của bài toán.

input

D3D2D10D

output

10