En el teclado de un teléfono antiguo cada dígito del \(2\) al \(9\) tiene letras: 2: abc, 3: def, 4: ghi, 5: jkl, 6: mno, 7: pqrs, 8: tuv y 9: wxyz. Dado un número, imprime todos los textos que se pueden escribir eligiendo una letra de cada dígito, en orden alfabético.

Entrada

Una línea con los dígitos, entre \(1\) y \(8\), todos del 2 al 9.

Salida

En la primera línea, la cantidad de textos. Luego los textos, uno por línea, en orden alfabético.

Ejemplo 1

Entrada

23

Salida

9
ad
ae
af
bd
be
bf
cd
ce
cf

Ejemplo 2

Entrada

2

Salida

3
a
b
c

Basado en el problema 17 de LeetCode, Letter Combinations of a Phone Number, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.