Problem H: 闪光的指压师

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $34$ 正确数量 $21$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 字符串
桐奈是未来道具研究所的研究员No.005,有重度的手机依存症,她沉默寡言到了与别人的交流全部都要通过手机短信的地步(就算对方在眼前),她打字的速度是连眼睛都跟不上的杰出的特技。她对手机的操作可谓是了如指掌(不是现在的智能机。。。),我们已知手机上的每个按键有不同的含义:

按键1:,.!     按键2:a b c   按键3:d e f

按键4:g h i   按键5:j k l    按键6:m n o

按键7:p q r s 按键8:t u v   按键9:w x y z

按键0:空格 按键#:数字和拼音切换 

按键ok(仅对一个按键下有多个字符含义时才会用到,按键0用不到因为它在拼音模式下只有空格这个含义而在数字含义下仅代表0,按键#用不到,以及数字输入法下的0到9键)

最初是拼音输入法,

我们知道这个手机每次只能输入单个字符,如果要输入数字9997,就要按下按键#,然后按下按键9三次和按键7一次,如果要输入cd,先按下按键2三次,然后按下ok键,接着按下按键3一次,再按下按键ok即可,也可以先按下按键2三次,然后再按下按键3(因为按下其他按键就表示你已经确定了要输入按键2下的第几个字符了,这里表示按键2下的第三个字符),这样就输入了一个c,最后按下按键ok就输入了d,很明显后者需要的操作要少一些,现在桐奈要发送一系列的信息,她想要尽可能快的输入这些信息(就是操作尽可能少),那么该怎么办呢?还要注意在切换输入法的时候,例如a1,只需按下按键2一次,然后按下按键#一次(因为切换了输入法,故接下来的按键内容与上一次肯定不同,所以判定你已经确定了按键2下的第几个字符了),然后按下按键1即可;也可以按下按键2一次,然后按下ok键,然后再按下按键#一次,接着按下按键1即可,不过后者操作要多一次。

多组测试数据,每组输入只有一行字符,字符仅包含, . ! a到z 0 到 9以及空格。

每一行输出相应的按键。

21412 fs f32 23jkljsf j32
#21412#033377770333#32#0#23#5ok55ok555ok5777733305#32