Mật khẩu

Nam có mật khẩu là một số tự nhiên \(N\) (\(N \le 10^{18}\)). Do sợ quên nên Nam ghi lại mật khẩu vào máy tính để dự phòng. Nhưng để bảo mật hơn, Nam phân tích \(N\) thành tổng của các số tự nhiên, sau đó đưa các số này vào một xâu kí tự khác (không có chữ số), sao cho mỗi số cách nhau ít nhất một kí tự không phải chữ số. Nam gọi xâu kí tự mới được tạo thành là xâu \(S\).

Ví dụ: Nam có mật khẩu là số \(N = 1988\). Nam phân tích \(N = 10 + 3 + 1975\). Nam đưa các số nguyên \(10, 3, 1975\) vào xâu kí tự \(S\) = ``Giai10Phong1975BMT3DakLak''.

Yêu cầu: Cho xâu kí tự \(S\), hãy tìm lại số \(N\) là mật khẩu ban đầu của Nam.

Input

Dữ liệu vào:một xâu kí tự \(S\) trên một dòng duy nhất. Độ dài của xâu \(S\) không quá \(10^5\) kí tự.

Ràng buộc:

• \(70\%\) số điểm của bài ứng với các test có tất cả các số nguyên được đưa vào xâu \(S\) chỉ có một chữ số;

• \(30\%\) số điểm còn lại của bài không có giới hạn gì thêm.

Output

In ra một số nguyên \(N\) là mật khẩu ban đầu của Nam.

Example 1

Input:

BMT4Dak5La6k

Output:

15

Example 2

Input:

Giai10Phong1975BMT3DakLak

Output:

1988

Note

Ở ví dụ thứ nhất, các số trong xâu là \(4, 5, 6\) nên \(N = 4 + 5 + 6 = 15\). Ở ví dụ thứ hai, các số là \(10, 3, 1975\) nên \(N = 1988\).