2009 - 最大完美度

通过次数

28

提交次数

91

时间限制 : 1 秒
内存限制 : 128 MB

定义一个字符串的完美度为字符串中所有字符的完美度的和. 现在给你一个只含字母的字符串s, 每一个字母的完美度由你进行分配, 可以分配给一个字母[1,26]中的一个数字作为完美度, 但每个字母的完美度必须唯一(大小写字母完美度相同). 请你计算这个字符串可以达到的最大完美度.

输入

一个只含英文字母的字符串s(长度不超过100000).

输出

最大的完美度.

样例

输入

ioi

输出

77

提示

【样例解释】

i出现了两次,分配给它i -> 26;o出现了一次,分配给它o -> 25;

那么该字符串的最大完美度为:26 * 2 + 25 = 77