Cho xâu ký tự \(S\) độ dài không quá \(10^6\) chỉ chứa các ký tự số, ký tự tiếng Anh in thường. Dãy ký tự \(S\) thoả mãn có ít nhất một ký tự số. Có thể thấy trong xâu \(S\) sẽ xuất hiện các số nguyên khác nhau. Ví dụ: xâu \(S =\) "a22b00de1" xuất hiện ba số nguyên \(22, 0, 1\).

Yêu cầu: Hãy tính tổng tất cả các số nguyên xuất hiện trong xâu \(S\).

Input

• Một dòng duy nhất chứa xâu ký tự \(S\). Dữ liệu luôn đảm bảo có ít nhất một ký tự số.

Output

• In ra tổng các số nguyên xuất hiện trong xâu \(S\). Do con số này có thể rất lớn nên chỉ cần lấy phần dư của nó khi chia cho \(10^9 + 7\).

Example

a22bc00de1

23

Ràng buộc

• Có \(50\%\) số tests ứng với \(50\%\) số điểm của bài không có hai ký tự số liên tiếp.
• \(30\%\) số tests tiếp theo ứng với \(30\%\) số điểm của bài có không quá \(9\) ký tự số liên tiếp.
• \(20\%\) số tests còn lại không có ràng buộc bổ sung.