[Ahoi2013]差异

时间限制:20s      空间限制:512MB

题目描述


输入格式

一行,一个字符串S


输出格式

 

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


样例输入

cacao

样例输出

54


提示


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


题目来源

没有写明来源