3238 - [Ahoi2013]差异

Input

一行，一个字符串S

Output

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

Examples

Input

cacao

Output

54

Hint

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

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题