题目内容

手头有一段文本 $t$，其中每个字符都落在 $2$ 到 $9$ 这个范围内。请把这段文本所能对应出的全部字母串找出来。交出前须按字典序排好。各位数字绑着哪些字母（类似按键盘上的排布）见后文。务必记住：数字 $1$ 并未绑定任何字母。对应表如下:

$2$ -> "$abc$"，$3$-> "$def$", $4$-> "$ghi$"，$5$-> "$jkl$"， $6$->"$mno$"，$7$->"$pqrs$"，$8$-> "$tuv$"，$9$-> "$wxyz$"。

输入描述

读入一段仅由数字 $2$ 到 $9$ 构成的文本 $t$，据此枚举全部可能的字母串。

输出描述

结果以字符串列表的形式给出

样例1

输入

34

输出

dg
dh
di
eg
eh
ei
fg
fh
fi

样例2

输入

8

输出

t
u
v