题目描述
bessie是他大学里最粗心的编程人员之一。
他永远不知道该打字什么,他依靠他的朋友告诉他什么时候他错了。
以下是他如何在计算机中键入命令的字母:
他输入字母'a'并看着他的朋友。如果这是正确的字母,朋友点头,克里姆继续输入下一个字母。
如果朋友摇了摇头,意味着'a'不是正确的字母,bessie按退格键去掉'a',然后他输入'b'。然后,他再次看着他的朋友。
如果'b'也不正确,他会按退格键擦除它并键入'c'。等等,通过整个字母表。
给出一段小写字母构成的文本,确定bessie在键入此文本时将执行的击键次数。字母和退格都算作击键。
输入
一个字符串,长度不超过50,全部由小写字母构成。
输出
一个整数,最少的击键次数。
样例输入输出
提示