Зашифрованное SMS
В этом году члены научного комитета ACM используют электронные письма для обсуждения задач и их редактирования. Они осознают, что электронная почта не является безопасным средством общения, особенно по столь важным вопросам. Поэтому они обмениваются защищёнными паролем сжатыми файлами. Для передачи паролей они используют SMS. Чтобы повысить уровень безопасности, пароли отправляются в зашифрованном виде через SMS. Для этого применяется метод ввода текста multi-tap.
Multi-tap в настоящее время является самым распространённым методом ввода текста на мобильных телефонах. При этом методе пользователь нажимает каждую клавишу один или несколько раз, чтобы получить нужный символ. Например, клавиша 2 нажимается один раз для получения символа A, дважды для B, и трижды для C.
Алгоритм шифрования, который используется, довольно прост: для шифрования i-го символа пароля клавиша, используемая для получения этого символа, нажимается на i раз больше. Например, если 4-й символ пароля — это U, клавиша 8 нажимается 6 раз, чтобы получить символ V. Обратите внимание, что для упрощения задачи мы предполагаем, что клавиатура не генерирует цифры.
Научному комитету нужна программа для расшифровки полученных паролей. Они слишком заняты, чтобы написать её сами, и обратились к вам за помощью! Напишите программу, которая будет получать правильный зашифрованный текст и выводить оригинальный пароль.
Входные данные
Входные данные состоят из нескольких тестов. Каждый тест содержит непустую строку длиной не более 100, состоящую из строчных или заглавных английских букв. Последняя строка входных данных содержит один символ #.
Выходные данные
Для каждого теста выведите расшифрованный пароль в отдельной строке. Обратите внимание, что пароли чувствительны к регистру.