Комбинации букв
Дана строка
s, содержащая цифры от 2 до 9 включительно. Напишите программу, которая вернёт все возможные комбинации букв, соответствующие этой последовательности цифр согласно раскладке телефонной клавиатуры (см. изображение ниже). Все полученные комбинации должны выводиться в лексикографическом порядке.
Входные данные
Входные данные состоят из одной строки, в которой содержится строка
s (1 ≤ |s| ≤ 10), где |s| — это длина данной строки. Строка s состоит из цифр от 2 до 9 включительно.Выходные данные
Выведите все возможные комбинации букв, которые можно сформировать из заданной строки
s, при этом каждую комбинацию следует выводить на отдельной строке. Комбинации должны располагаться в лексикографическом порядке.Пример
Входные данные | Выходные данные |
25 | aj
ak
al
bj
bk
bl
cj
ck
cl |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 7 MB