|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Фобия Максима и Марины продолжается, переписываясь сообщениями в социальной сети, они бояться, что за ними следят и читают их переписку. Поэтому они решили использовать шифровку сотового телефона. Где каждая цифра означает несколько букв. Чтобы незапутатся было решено шифровать букву двумя символами. Где первое число отвечает за количество нажатий данной цифре в телефоне, а второе число сообщает цифру которая соответствует данной букве. Также было решено писать сообщения только латинскими буквами с пробелами.
Вы уже помогли им зашифровать их сообщение, но вот незадача, расшифровывать оказывается не так просто, поэтому они вновь обратились к вам за помощью. По заданому числовому набору расшифруйте сообщение. К счастью у Максима и Марины досих пор одинаковые телефоны, картинка приведена ниже:
Входные данные
В единственной строке записан текст — зашифрованное сообщение содержащие цифры от 0 до 9 включительно, длина набора символов не превышает 20000. Выходные данные
Выведите строку, полученную в результате дешифрования заданного текста, по приведенным правилам. Примеры
Для отправки решений необходимо выполнить вход. |