Cho một số có \(M\) chữ số \(A_1, A_2, A_3,..., A_M\) (với \(0 \le A_i \le 9, 1 \le i \le M, A_1 \neq 0\)). Bằng cách xóa một hoặc nhiều chữ số \(A_i\), ta thu được một số mới.

Yêu cầu

Tính tổng tất cả các số sinh ra (bao gồm cả số ban đầu).

Dữ liệu vào

• Một số bất kỳ.

Dữ liệu ra

• Một số duy nhất là tổng tất cả các số sinh ra.

Input 1

192

Output 1

327

Giải thích

• \(N = 192\). Sau khi xóa các chữ số, ta nhận được các số mới:
• Xóa vị trí \(1: \)92
• Xóa vị trí \(2\): ~12
• Xóa vị trí \(3\): ~19
• Xóa vị trí \(1\) và \(2: \)2~
• Xóa vị trí \(1\) và \(3: \)9~
• Xóa vị trí \(2\) và \(3: 1\)
• Xóa tất cả: \(0\)
• Tổng tất cả các số: \(192 + 92 + 12 + 19 + 2 + 9 + 1 + 0 = 327\).

\[\begin{array}{|c|c|c|c|c|c|c|c|} \hline \text{Vị trí xóa} & 1 & 2 & 3 & 1,2 & 1,3 & 2,3 & 1,2,3 \\ \hline \text{Số mới thu được} & 92 & 12 & 19 & 2 & 9 & 1 & 0 \\ \hline \end{array}\]

Ràng buộc

• Có 60% test với \(0 \lt M \le 50.\)
• Có 40% test với \(50 \lt M \le 500\).