问题描述

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

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

输入格式

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

输出格式

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

样例

azaazaz

78

评测用例规模与约定

对于 $20\%$ 的评测用例，$∣s∣≤10$；

对于 $40\%$ 的评测用例，$∣s∣≤300$；

对于 $70\%$ 的评测用例，$∣s∣≤5000$；

对于所有评测用例，$1≤∣s∣≤10^6$，字符串中仅包含小写字母。