Телефон-1

У Максима и Марины фобия, переписываясь сообщениями в социальной сети, они бояться, что за ними следят и читают их переписку. Поэтому они решили использовать шифровку сотового телефона.

Где каждая цифра означает несколько букв. Чтобы незапутатся было решено шифровать букву двумя символами. Где первое число отвечает за количество нажатий данной цифре в телефоне, а второе число сообщает цифру которая соответствует данной букве. Также было решено писать сообщения только латинскими буквами с пробелами.

Но ведь зашифровывать это такое нудное занятие, поэтому Максим попросил вас написать программу, которая по заданному предложению, зашифрует его в шифр, описанный выше.

К счастью у Максима и Марины одинаковые телефоны, картинка приведена ниже:

Помогите им по заданному предложению выведите его зашифрованным.

В единственной строке записан текст — последовательность символов английского алфавита в нижнем регистре («a»-«z») и пробелов. В тексте будет от 1 до 10000 символов, включительно.

Выведите строку, полученную в результате шифрования заданного текста, по приведенным правилам.