Description
给定一个仅由字符 '1' 至 '9' 组成的字符串 S ，你可以在 S 的任意两个字符之间插入一个 '+' 号从而形成一些表达式。
比如，对于字符串 “123” 来说，可以生成的表达式有以下4个：
· 123（123本身也是一个表达式）
· 12+3
· 1+23
· 1+2+3
请你求出字符串 S 能够生成的所有表达式之和。
Input
输入共一行，包含一个字符串 S。S 仅由字符 '1' ~ '9' 组成且长度不超过 10 。
Output
输出一个整数，表示所有 S 能够生成的所有表达式之和。
【样例输入1】
123
【样例输出1】
168
【样例输入2】
5863
【样例输出2】
7700
HINT
【样例解释】
样例1：123能够生成的表达式有：
· 123
· 12+3
· 1+23
· 1+2+3
所有表达式之和为(123)+(12+3)+(1+23)+(1+2+3)=168。
样例2：5863能够生成的表达式有：
· 5863
· 586+3
· 58+63
· 58+6+3
· 5+863
· 5+86+3
· 5+8+63
· 5+8+6+3
所有表达式之和为(5863)+(586+3)+(58+63)+(58+6+3)+(5+863)+(5+86+3)+(5+8+63)+(5+8+6+3)=7700。