该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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