问题 C: 九宫格键盘

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:40 解决:32

题目描述

九宫格输入法适合在手机上使用,它在屏幕上的布局如下:



如果要打出一个 x,就需要按两下 9。第一次按 9 号键会出现 w,按第二次才会将 w 改成 x。注意 0 号键的作用是打出一个空格。
给定一些仅有小写字母和空格组成的字符序列,请计算用九宫格输入法总计需要按多少次键。


输入

单个字符序列:表示打印的内容,保证只由小写字母及空格组成,且两个单词之间有且只有一个空格。
设 n 表示输入字符串的长度,则有 1≤n≤1000。

输出

单个整数:表示按键的总次数。

样例输入 复制

hello world

样例输出 复制

25