题目描述

1 以上 9 以下の数字のみからなる文字列 $S$ が与えられます。 この文字列の中で、あなたはこれら文字と文字の間のうち、いくつかの場所に + を入れることができます。 一つも入れなくてもかまいません。 ただし、+ が連続してはいけません。

このようにして出来る全ての文字列を数式とみなし、和を計算することができます。

ありうる全ての数式の値を計算し、その合計を出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

$S$

输出格式

ありうる全ての数式の値の総和を $1$ 行に出力せよ。

题目大意

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

125

176

9999999999

12656242944

提示

制約

• 1\ \leq\ |S|\ \leq\ 10
• $S$ に含まれる文字は全て 1 〜 9 の数字

Sample Explanation 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$ となります。