Problem1777--2019NH TEA 小学 第三题 打字(1.5)

1777: 2019NH TEA 小学 第三题 打字(1.5)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

bessie是他大学里最粗心的编程人员之一。

他永远不知道该打字什么,他依靠他的朋友告诉他什么时候他错了。

以下是他如何在计算机中键入命令的字母:

他输入字母'a'并看着他的朋友。如果这是正确的字母,朋友点头,克里姆继续输入下一个字母。

如果朋友摇了摇头,意味着'a'不是正确的字母,bessie按退格键去掉'a',然后他输入'b'。然后,他再次看着他的朋友。

如果'b'也不正确,他会按退格键擦除它并键入'c'。等等,通过整个字母表。

给出一段小写字母构成的文本,确定bessie在键入此文本时将执行的击键次数。字母和退格都算作击键。

Input

一个字符串,长度不超过50,全部由小写字母构成。

Output

一个整数,最少的击键次数。

Sample Input Copy

bad

Sample Output Copy

11

Source/Category