题目描述

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

要按出某个英文字母，就必须要按下某个数字键若干次。例如要按出 $\tt x$ 就要按两下 $9$ ，第一下会出 $\tt w$ ，而第二下会把 $\tt w$ 变成 $\tt x$ 。按下 $0$ 键会出一个空格。

你的任务是：读取若干句只包含英文小写字母和空格的句子，并计算在手机上打出这个句子至少需要按多少下键盘。

输入格式

一个字符串，只包含英文小写字母和空格，且不超过 $200$ 个字符。

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

i have a dream