手机
问题描述
手机的键盘布局如右图：
| 1 | 2abc | 3def |
|---|---|---|
| 4ghi | 5jkl | 6mno |
| 7pqrs | 8tuv | 9wxyz |
| * | 0 | # |
要按出英文字母就必须按数字键多下，如要按 x, 就得按9键两下，第一下出 w, 第二下，w 变成 x。按 0 键一下会出一个空格。读取一名包含英文小写字母和空格的句子，求出在手机上打出这个句子至少要按多少下键盘。
格式
输入
1行，一个句子，只包含小写字母和空格，且不超过200个字符。
输出
1个整数，表示按键盘的总次数。
样例
i have a dream
23
限制
1s, 64MB.
