Description

给出一个字符串$S$，里面只含小写字母，假设 $S$ 的一个子序列 $T$ ，$T$ 的第 $i$ 个字符对应了原字符串中的第 $p_i$ 个字符。

定义 $S$ 的一个松散子序列为：对于 $i>1$，总是有 $p_i−p_{i−1}≥2$。 一个子序列的价值定义为每个字符的价值之和（$a$∼$z$ 分别为 $1$∼$26$）。

求 $S$ 的所有松散子序列里的最大价值。

Input

输入一行，一个字符串 $S$。$1≤|S|≤10^6$

Output

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

Samples

azaazaz

78