Combinaciones de Letras
Dada una cadena
s que contiene dígitos del 2 al 9 inclusive, escribe un programa que devuelva todas las posibles combinaciones de letras que dichos dígitos podrían representar, utilizando la asignación de dígitos a letras en un teclado telefónico (ver imagen más abajo). Las combinaciones de letras deben mostrarse en orden lexicográfico.
Entrada
La entrada está compuesta por una única línea que contiene la cadena
s (1 ≤ |s| ≤ 10), donde |s| representa la longitud de la cadena. Dicha cadena s se compone exclusivamente de dígitos del 2 al 9 inclusive.Salida
Muestra todas las posibles combinaciones de letras que pueden formarse con la cadena
s, imprimiendo cada combinación en una línea diferente. Las combinaciones deben aparecer en orden lexicográfico.Ejemplos
Entrada | Salida |
25 | aj
ak
al
bj
bk
bl
cj
ck
cl |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 7 MB