众所周知，在拼音九键输入法下，一个键对应着多个不同的字母（1除外）。
已知某款拼音九键输入法的规则如下
2 ABC
3 DEF
4 GHI
5 JKL
6 MNO
7 PQRS
8 TUV
9 WXYZ
现在luo一共按下了 n 个键,求这 n 个键所有可能组成的方案。
输入
第一行为一个整数 n
第二行为 n 个连续字符,第 i 个字符表示luo第 i 次按下的键位(保证为2-9之间的数字)
1 \leq n \leq 10
输出
第一行输出所有可能的方案数量
接下来输出所有可能的方案,因为本题有special judge,所以你可以按任意顺序输出
样例
| 标准输入 复制文本 |
1 2 |
| 标准输出 复制文本 |
3 A B C |
| 标准输入 复制文本 |
2 29 |
| 标准输出 复制文本 |
12 AW AX AY AZ BW BX BY BZ CW CX CY CZ |
提示
在样例1中,luo只按下了第二个键,所以只有'A'、'B'、'C'这三种可能的方案
来源
2021年蓝桥杯选拔赛模拟赛第一场