На клавиатуре старых мобильных телефонов каждой цифре соответствовало несколько букв.
Примерно так:
2:'abc',
3:'def',
4:'ghi',
5:'jkl',
6:'mno',
7:'pqrs',
8:'tuv',
9:'wxyz'
Вам известно в каком порядке были нажаты кнопки телефона, без учета повторов. Напечатайте все комбинации букв, которые можно набрать такой последовательностью нажатий.
На вход подается строка, состоящая из цифр 2-9 включительно. Длина строки не превосходит 10 символов.
Выведите все возможные комбинации букв через пробел.
| 23 | ad ae af bd be bf cd ce cf |
| 92 | wa wb wc xa xb xc ya yb yc za zb zc |