Анонс #268. Шифр по номеру телефона

Задача: вы шпион и вам нужно отследить шифр, посланный с телефона. Вы знаете, что каждой цифре соответствует набор латинских букв, необходимо вывести всевозможные комбинации букв, ктр может представлять число. Сопоставление цифр с буквами смотрите на рисунке ниже.

Входные данные: input - число представленное в виде строки, кол-во цифр числа от 0 до 4. Цифры от 2 до 9.

Вывод: список возможных шифров, представленных в виде латинских букв.

Примеры:

1. input = "2"
   Output: [ "a", "b", "c"]
2. input = "23"
   Output: [ "ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf" ]