3238 - [Ahoi2013]差异

Input

一行,一个字符串S

Output

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

Examples

Input

cacao

Output

54

Hint

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

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