Điều hướng chính

Nhắn tin NQ Coding

Ngôn ngữ

Phím tắt

/
Chuyển đến ô tìm bài
g p
Đi đến bài tập
g c
Đi đến kỳ thi
g u
Đi đến người dùng
?
Mở trợ giúp phím tắt

Bài tập spacedaknong2425v2

Khoảng cách

Dễ Xâu ký tự (string)Cài đặt

  • 100 Điểm
  • 1.0s Thời gian
  • 256M Bộ nhớ
  • 0% Tỉ lệ AC
  • 0 Số AC

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

Chưa có bình luận nào.