题目描述

给定一个只包含 $1$ 到 $9$ 的数字的字符串 $S$。你可以在这些数字之间的若干个位置插入加号 $+$，也可以一个都不插入。但不能有连续的 $+$。

将所有通过上述方式得到的字符串视为算式，计算它们的和。

请输出所有可能的算式的值的总和。

输入格式

输入为一行，包含一个字符串 $S$。

输出格式

输出所有可能的算式的值的总和，结果占一行。

样例 1

输入

125

输出

176

样例 2

输入

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$。

由 ChatGPT 4.1 翻译