问题描述

您将得到一个由 1 和 9 之间的数字组成的字符串 $S$ ，包括 1 和 9。您可以将字母 + 插入到此字符串中两个字母之间的某些位置(也可以不插)。这里，+ 不能在同一位置连续插入。

所有可以通过这种方式获得的字符串都可以作为公式进行计算。

计算所有可能的公式，并输出结果的总和。

输入格式

一个字符串 $S(1≤∣S∣≤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 。

9999999999

12656242944