Dọc theo một cung đường người ta quy hoạch sẵn một số loại cây xanh. Sơ đồ bố trí các cây xanh được biểu diễn bằng một kí tự chữ cái thể hiện cho một loại cây. Tùy vào mỗi loại cây và giữa hai kí tự chữ cái có một vài kí tự chữ số biểu diễn cho một số nguyên dương là khoảng cách giữa hai cây xanh, đơn vị được tính bằng mét.
Ví dụ: xâu kí tự `P3S12D20L' thể hiện giữa cây P và cây S cách nhau \(3\) mét, giữa cây S và cây D cách nhau \(12\) mét, giữa cây D và cây L cách nhau \(20\) mét, vậy khoảng cách từ cây xanh đầu tiên đến cây xanh cuối cùng là \(3+12+20=35\) mét.
Yêu cầu: Cho một xâu kí tự \(s\). Hãy xác định khoảng cách giữa cây xanh đầu tiên và cây xanh cuối cùng trên cung đường.
Input
Dữ liệu vào gồm một xâu kí tự \(s\) biểu diễn sơ đồ bố trí của cây xanh.
Giới hạn:
-
Xâu kí tự được cho không quá \(255\) kí tự;
-
Số nguyên dương giữa \(2\) kí tự không quá \(1000\).
Output
In ra một số nguyên duy nhất là đáp án của bài toán.
Example
Input:
P3S12D20L
Output:
35
Note
Khoảng cách từ cây P đến cây L là \(3+12+20=35\) mét.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.