题目描述

小明认为一个正整数的幸运度是把它的每一位取出来，对从左数第 i 位的数乘上 i ，再把每一位算出的乘积加起来的结果。比如 9876 的幸运度就是 9×1+8×2+7×3+6×4=70 。现在小明想让你帮忙算算正整数 N 的幸运度。

输入格式

一个整数 N ( 1 ≤ N < $10^{100000}$ )。

数据范围

对于 60% 的数据， 1 ≤ N < $10^9$

对于 80% 的数据， 1 ≤ N < $10^{18}$

对于 100% 的数据， 1 ≤ N < $10^{100000}$

输出格式

一个整数，表示 N 的幸运度。

样例

9876

70