在线编程：电话号码字母组合

沿决策树生成所有合法字符串。

输入：一行仅含2到9的数字串。
输出：空串输出0；否则输出组合数及字典序组合。
约束：长度≤7。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。