松散子序列
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给出一个字符串，里面只含小写字母，假设 的一个子序列 ， 的第 个字符对应了原字符串中的第 个字符。
定义 的一个松散子序列为：对于 ，总是有 。 一个子序列的价值定义为每个字符的价值之和（∼ 分别为 ∼）。
求 的所有松散子序列里的最大价值。
Input
输入一行，一个字符串 。
Output
输出一行，一个整数表示答案。
Samples
azaazaz
78
