Home => ProblemSet => 1.7-42:手机
Problem1638--1.7-42:手机

1638: 1.7-42:手机

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 3
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

一般的手机的键盘是这样的:



要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x。0 键按一下会出一个空格。
你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。




Input

一行句子,只包含英文小写字母和空格,且不超过 200 个字符。

Output

一行一个整数,表示按键盘的总次数。

Sample Input Copy

i have a dream

Sample Output Copy

23

Source/Category