Problem1048--phone number in letter

1048: phone number in letter

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent

A mapping of digits to letters  is as following:
Iterative Letter Combinations of a Phone Number - GeeksforGeeks

Input

one string with digits 2-9 inclusive, the length of string is less than 6.

Output

output the letter combinations as described in the problem in ascending order. All letters are in upper case.

Sample Input Copy

23

Sample Output Copy

AD
AE
AF
BD
BE
BF
CD
CE
CF

Source/Category