### 问题描述

给定一个仅含小写字母的字符串 $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$，字符串中仅包含小写字母。