九宫格输入法适合在手机上使用，它在屏幕上的布局如下：
| 1 | 2 abc | 3 def |
| 4 ghi | 5 jkl | 6 mno |
| 7 pqrs | 8 tuv | 9 wxyz |
| 0 |
如果要打出一个 x，就需要按两下 9。第一次按 9 号键会出现 w，按第二次才会将 w 改成 x。注意 0 号键的作用是打出一个空格。
给定一些仅有小写字母和空格组成的字符序列，请计算用九宫格输入法总计需要按多少次键。
单个字符序列：表示打印的内容，保证只由小写字母及空格组成，且两个单词之间有且只有一个空格。
单个整数：表示按键的总次数。
hello world
25
设 n 表示输入字符串的长度，则有 1≤n≤1000。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |