#803. 001号技师的phone

001号技师的phone

001号技师的phone

题目描述

众所周知,001号技师是一个大佬,但是大佬一般都是怀旧的,诺基亚陪伴001号技师好久了,一直不舍得换,诺基亚的键盘是这样的:

诺基亚

要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x。 大佬喜欢和别人对线,又很懒,他研发了一个程序了可以自动输出字符串,但是又不想自己动手于是给你安排了一个任务。你的任务是读取一串只有小写英文字母的字符串,求出要在手机上打出这个句子需要按键的顺序。(因为他太懒了,按错了还有去删了重新打,001号技师哪有这么多时间呢,所以保证他不会按错键盘)

输入

一行只包含小写字母的字符串s s,ss的长度不超过10510^5

输出

一行字符串,代表输出这个句子所需按键的顺序

样例1

输入

love

输出

55566688833