1279 - 电话号码的字母组合

通过次数

26

提交次数

30

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。

给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

Input

一个仅包含数字的字符串

Output

它能表示的字母组合

Examples

Input

23

Output

ad
ae
af
bd
be
bf
cd
ce
cf

Input

2

Output

a
b
c

Hint

  • 0 <= digits.length <= 4

  • digits[i] 是范围 ['2', '9'] 的一个数字。