Copiado al portapapeles
Descripción
El tiempo pasa, las cosas cambian, pero los celulares Nokia son eternos.
Un día en una excursión Paukis y sus amigos encontraron un celular Nokia en medio de la carretera, parecía algo bueno pero el problema es que no sabían como funcionaba ya que ellos crecieron en la época de los celulares de pantalla táctil, al ver que el celular tenia algunas teclas con letras se animaron a averiguar como se representaban las letras mediante los números antes, el celular tiene las teclas de la siguiente manera:
Paukis y sus amigos quieren ver todas las posibilidades en una secuencia de números, así que crearon una cadena $s$ que consiste en caracteres de números solo del $2$ al $9$ inclusive (no les importa el $0$ y el $1$), ellos quieren saber todas las combinaciones de letras posibles que la cadena podría representar.
Entrada
La entrada va consistir en una cadena $s$ $(1 \leq |s| \leq 6)$, la cadena solo va consistir de carácteres del ‘2’ al ‘9’.
Salida
Imprimir todas las combinaciones de letras posibles con la cadena $s$ en orden lexicográfico.
Ejemplo Entrada
29
Ejemplo Salida
aw ax ay az bw bx by bz cw cx cy cz
Ayuda
Ejemplo entrada #2
7
Ejemplo salida #2
p
q
r
s