Problem D: 加号大作战
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
小奇刚刚学会加法，今天它得到一个字符串S，该字符串由介于1和9之间（包括1和9）的数字组成。小奇可以将+插入该字符串中两个字符之间的某些位置（可能没有）。这里，+不能在插入后连续出现，而且最后通过这种方式获得的所有字符串都可以作为公式进行计算。小奇需要把所有公式运算结果的总和求出来。
Input
一行，一个字符串S。
Output
一个整数，表示所有不同插入方式得到的公式的运算结果的总和。
Sample Input Copy
125Sample Output Copy
176HINT
样例解释：
可以得到4个公式：125、1+25、12+5和1+2+5。当评估每个公式时，125 1+25=26 12+5=17 1+2+5=8
因此，总和为125+26+17+8=176。
$100\%$的数据:$1 \leq |s| \leq 10$
可以得到4个公式：125、1+25、12+5和1+2+5。当评估每个公式时，125 1+25=26 12+5=17 1+2+5=8
因此，总和为125+26+17+8=176。
$100\%$的数据:$1 \leq |s| \leq 10$