Problem4932--幸运度

4932: 幸运度

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

幸运度就是吧一个正整数的每一位取出来,对从左数第 iii 位的数乘上 iii ,再把每一位算出的乘积加起来的结果。
比如 987698769876 的幸运度就是 9×1+8×2+7×3+6×4=709 \times 1 + 8 \times 2 + 7 \times 3 + 6 \times 4 = 709×1+8×2+7×3+6×4=70
现在你帮忙算算正整数 NNN 的幸运度。

Input

输入一行,包含一个整数 N (1 ≤ N < 10100000) N (1 \leq N < 10 ^ {100000}) N (1 N <10100000)

Output

输出一行,包含一个整数,表示 NNN 的幸运度。

Sample 1 Input

9876

Sample 1 Output

70

HINT

【数据范围】
对于 60%60\%60% 的数据, 1≤N<1091 \leq N < 10 ^ 91N<109
对于 80%80\%80% 的数据, 1≤N<10181 \leq N < 10 ^ {18}1N<1018
对于 100%100\%100% 的数据,1≤N<101000001 \leq N < 10 ^ {100000}1N<10100000

Source/Category