#372. 手机

手机

题目描述

手机的数字键盘需要多次按键来输入英文字母。例如:

  • 9 两下得到 x(第一下是 w,第二下变成 x
  • 0 键按一下输入空格

给定一个只包含小写字母和空格的句子,计算输入该句子所需的最少按键次数。

输入格式

一行句子,只包含英文小写字母和空格,长度不超过 200200 个字符。

输出格式

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

样例

样例输入 #1

i have a dream

样例输出 #1

23