Translated by aoweiyin

题意翻译

有一个仅由字符1到9构成的字符串$S(1\leq |S|\leq 10)$，让你在中间添加+，使其变成一个加式。求所有方案的和值（详见样例解释）。

样例解释1：

输入125,输出176.

有4种：

• 125
• 1+25=26
• 12+5=17
• 1+2+5=8