题目描述

给定一个由数字 1 到 9 组成的字符串 $S$。你可以在该字符串的某些位置（可能为空）插入加号 +。其中，插入后的 + 不能连续出现。

所有通过这种方式得到的字符串都可以作为表达式进行求值。

求出所有可能的表达式的值，并输出求值结果的总和。

约束条件

• $1 \leq |S| \leq 10$
• 字符串 $S$ 中的字符全部由数字 1 到 9 组成。

输入

从标准输入读入输入数据，输入格式如下：

$S$

输出

输出所有可能表达式的求值结果的总和。

示例输入1

125

示例输出1

176

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

示例输入2

9999999999

示例输出2

12656242944