U287354 K.NANA在郑州

题目描述

NANA在郑州开启了他的春节旅行。 乘坐高铁去往郑州期间,NANA被沿途的风景吸引,忍不住打开手机写起了旅行日志。同时,为了顺便锻炼自己的英语能力,NANA尝试用英语写日志。 与在电脑上打字不同,NANA习惯在手机上使用九宫格输入法。九宫格输入法在屏幕上的布局如下: ![](https://cdn.luogu.com.cn/upload/image_hosting/ldgtnwu7.png) 在使用九宫格输入法时如果要打出一个 `x`,就需要按两下 `9`。第一次按 `9` 号键会出现 `w`,按第二次才会将 `w` 改成 `x`。 特别的, `0` 号键的作用是打出一个空格。 在本题中,NANA的旅行日志被认为是一串由小写字母和空格组成的字符序列。 为了能规划看风景和写日志的时间,NANA想请你帮忙计算,用九宫格输入法写完本篇日志总计需要按多少次键。

输入格式

输出格式

说明/提示

**样例说明:** 样例1,只有一个字符$a$,你只需要一下$2$号键即可。 样例2,日志由字符串$sa$和$a$构成,由于字符串之间有且仅有一个空格,你按键顺序应该为:$7777202$,其中$77772$用来表示$sa$,$0$用来表示空格,$2$用来表示$a$,共需按七下键位。 **数据范围** 用$len$表示字符串长度,保证$1\leq n\leq100$,字符串长度$1\leq len\leq 100$。