On a hot summer afternoon our tech expert Yogi was getting bored. So he took out his first feature phone, a Nokia 1100. His friend, Aman saw him using the phone and challenged Yogi to list all the possible combinations of characters on the Number pad, for a given number.
You have to print All Possible Words from Phone Digits.
Input will be containing a combination of phone number digits.
Output must show all the possible combinations of characters of phone digits.(Alphabetical order)
You can refer to this image for feature phone number pad.
:
Example :- if input number is 234, possible words which can be formed are (Alphabetical order)
Input:- 234
Output:- adg adh adi aeg aeh aei afg afh afi bdg bdh bdi beg beh bei bfg bfh bfi cdg cdh cdi ceg ceh cei cfg cfh cfi
