Description

在手机九键里按下某几个数字会得到哪些字母组合？

例如，按下“23”的可能字母组合有9种 : ad ae af bd be bf cd ce cf

请按字典序输出所有的组合情况

Input Format

第一行输入N 代表输入的数字个数（1 ≤ N ≤ 4）

第二行N个数字，每个数字在2～9之间，每两个数字之间空格隔开

Output Format

按字典序输出全部可能的字母组合，每个可能的组合占一行

2
3 2​

da
db
dc
ea
eb
ec
fa
fb
fc​

Source

基础百练 搜索 dfs