3238 - [Ahoi2013]差异

Input

一行，一个字符串S

Output

一行，一个整数，表示所求值

Examples

Input

cacao

Output

54

Hint

2<=N<=500000,S由小写英文字母组成

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题