P1025 最大完美度

题目描述

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

输入格式

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

输出格式

s最大的完美度.

样例输入

ioi

样例输出

77