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