Cho 1 chuỗi S chỉ chứa các ký tự từ ‘1’ đến ‘9’. Bạn có thể chèn thêm phép toán ‘+’ vào vị trí bất kỳ trong chuỗi để thành 1 biểu thức có nghĩa (bạn có thể chèn bao nhiêu phép ‘+’ đều được). Với mỗi cách chèn bạn sẽ có 1 kết quả.

Yêu cầu bạn hãy xuất tổng tất cả kết quả có thể có từ việc chèn phép toán vào chuỗi S ban đầu.

Ví dụ: S = “125”, bạn sẽ có 4 cách để chèn dấu “+” vào S như sau:

§  125

§  1+25=26

§  12+5=17

§  1+2+5=8

Vậy kết quả cần xuất ra là: 176 (176 = 125+26+17+8)

Input:

-         Chứa 1 chuỗi S chỉ chứa ký tự ‘1’ đến ‘9’ (1<= |S| <=10)

Output:

-         Kết quả của yêu cầu đề

Ví dụ: