Một chuỗi X được gọi là chuỗi con của một chuỗi Y nếu X là một chuỗi các ký tự liên tiếp của Y. Cho một chuỗi số S, hãy tìm tổng các phần tử trong tất cả các chuỗi con có thể của chuỗi S.

Giả sử S = '123' có các chuỗi con là '1', '2', '3', '12', '23', '123' thì tổng cần tìm là 1 + 2 + 3 + (1 + 2) + (2 + 3) + (1 + 2 + 3) = 20

Input

Một chuỗi S (S có độ dài không quá 10^5).

Output

Một số duy nhất là tổng cần tìm.

Ví dụ

Sample input

123

Sample output

20