题目描述

给定一个由数字 1 到 9（包括 1 和 9）组成的字符串 $S$。 你可以在该字符串中两个字符之间的一些位置（可能没有位置，也可能所有位置）插入字符 +。 (注：在这里，插入后 + 不会连续出现，因为我们只在字符之间插入)。

所有通过这种方式得到的字符串都可以被当作为公式进行计算。 请计算所有可能的公式的结果，并输出它们的总和。

数据范围

• $1 \le |S| \le 10$
• $S$ 中的所有字符都是 1 到 9 之间的数字。

输入格式

输入通过标准输入以以下格式给出：

$S$

输出格式

打印所有可能公式的求值结果之和。

输入样例 1:

125

输出样例 1：

176

解释： 可以得到 4 个公式：

• $125$
• $1+25$
• $12+5$
• $1+2+5$

当每个公式被计算时：

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

它们的和为：$125 + 26 + 17 + 8 = 176$。

输入样例 2:

9999999999

输出样例 2：

12656242944