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 = \texttt{"a22bc00de1"}~ 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~.

Scoring

Sample Input 1

a22bc00de1

Sample Output 1

23

Notes

Trong xâu ký tự có ~3~ số nguyên lần lượt là ~22, 0, 1~. Do vậy kết quả là ~22 + 0 + 1 = 23~.