1048: 满腹疑惑的兰

在TV版柯南第434集中，由于柯南表现出了超出常人的推理能力，小兰极度怀疑柯南就是“缩小版的新一”。她偷偷地拿走了柯南的按键式手机想要证明自己的直觉。可手机设置了密码，无法打开。根据兰的记忆，她清晰地记得以前新一在输入密码时的按键以及它们的先后顺序，但她想不起来对于每一个键，新一究竟选了哪一个字母。

现在兰想要用暴力破解的方式解开密码，也就是对所有可能的密码序列进行“一一试错”。于是她打电话寻求你的帮助，请你帮助她求出所有的可能的密码序列，并按照字典序从小到大输出。

tle="" align="" />

补充说明：

随着智能手机的普及，按键式手机已经逐渐淹没于历史的长河之中。即使如此，为了解决这题，我们需要了解一下按键手机的特殊输入方式，也被称为“九宫格输入法”。

如上图所示，手机键盘总共有10个数字按键，除去1以外，其它的数字都有与之相对应的英文字母：

2->abc

3->def

4->ghi

5->jkl

6->mno

7->pqrs

8->tuv

9->wxyz

如果要输入字母k，那么我们就按下数字键‘5’再进行切换选择即可；如果要输入字母z，那么就要按下数字键‘9’，以此类推。

例如，如果我们要输入‘shinichi’那么就要依次按下：‘74464244’。

输入文件名为 button.in。

输入共1行：一个仅包含‘2’~‘9’的字符串，表示兰回忆中的字符输入顺序，密码长度不超过10。

输出文件名为 button.out。 

输出共有若干行，表示所有可能的密码序列（按照字典序从小到大输出）。

23

ad
ae
af
bd
be
bf
cd
ce
cf