NOI
全国青少年信息学奥林匹克联赛(NOIPOJ)在线评测系统
NOIPOJ在线评测系统
Problem189--手机密码 [phone]

189: 手机密码 [phone]

Time Limit: 1000 Sec  Memory Limit: 128 MB
Submit: 43  Solved: 22
[Submit] [Status] [Web Board] [Creator:]

Description

卡卡西帮糖果店店员解决了难题,店员叔叔从包里小心翼翼的拿出一个特殊的手机,说到:“为了表示对你的感谢,我要赠送给你一个神奇的手机,这个手机是我小时候超人送给我的,在关键时刻使用这个手机,就能见到超人,帮助你实现一个愿望。”这个手机的键盘是这样的:

要想按出英文字母,就必须要按数字键多次。例如要按出 x,就得按 9 两次,第一次会出现 w,而第二次会把 w 变成 x。0 键按一下会出现一个空格。

“但是,这个手机的密码需要解决以下问题才可以破解,可惜我一直都破解不了,你这么聪明,一定能够将难题迎刃而解……”此时,卡卡西的眼里已充满了惊喜,她下定决心,一定要破解手机密码,见到超人,实现愿望!问题是这样的:如果要在手机上输出只包含英文小写字母和空格的句子,则至少需要按多少次键盘。小朋友们,赶紧帮卡卡西想想办法,将密码破解吧!

Input

输入数据共一行,是一个句子,只包含英文小写字母和空格,且不超过200 个字符。(英文各单词之间只有一个空格,句子末尾无空格)

Output

一个正整数,表示至少按键盘的次数。


Sample Input Copy

a kvz

Sample Output Copy

11

Source/Category