题目描述

给定一个仅含小写字母的字符串 $s$，假设 $s$ 的一个子序列 $t$ 的第 $i$ 个字符对应了原字符串中的第 $p_i$ 个字符。我们定义 $s$ 的一个松散子序列为：对于 $i > 1$ 总是有 $p_i - p_{i-1} \geq 2$。设一个子序列的价值为其包含的每个字符的价值之和（$a \sim z$ 分别为 $1 \sim 26$）。

求 $s$ 的松散子序列中的最大价值。

输入格式

输入一行包含一个字符串 $s$。

输出格式

输出一行包含一个整数表示答案。

azaazaz

78

提示

评测用例规模与约定

• 对于 $20\%$ 的评测用例，$|s| \leq 10$；
• 对于 $40\%$ 的评测用例，$|s| \leq 300$；
• 对于 $70\%$ 的评测用例，$|s| \leq 5000$；
• 对于所有评测用例，$1 \leq |s| \leq 10^6$，字符串中仅包含小写字母。