给定一个只包含 1 到 9 的数字的字符串 S。你可以在这些数字之间的若干个位置插入加号 +，也可以一个都不插入。但不能有连续的 +。
将所有通过上述方式得到的字符串视为算式，计算它们的和。
请输出所有可能的算式的值的总和。
输入为一行，包含一个字符串 S。
输出所有可能的算式的值的总和，结果占一行。
125
176
9999999999
12656242944
- 1 \leq |S| \leq 10
- S 中的每个字符都是 1 到 9 的数字
样例解释 1
所有可能的算式有：`125`、`1+25`、`12+5`、`1+2+5`，共 4 种。它们的计算结果分别为：
- 125
- 1+25=26
- 12+5=17
- 1+2+5=8
它们的总和为 125+26+17+8=176。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |