Саша шифрует слова, записывая вместо каждой буквы её номер в алфавите.
Номера букв даны в таблице.
A-1 Б-2 В-3 Г-4 Д-5 Е-6 Ё-7 Ж-8 З-9 И-10 Й-11
К-12 Л-13 М-14 Н-15 О-16 П-17 Р-18 С-19 Т-20 У-21 Ф-22
Х-23 Ц-24 Ч-25 Ш-26 Щ-27 Ъ-28 Ы-29 Ь-30 Э-31 Ю-32 Я-ЗЗ

Одно из слов, зашифрованных Сашей, имеет вид 5101912. Выпишите все возможные варианты
декодирования этой шифровки.

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

Номера букв в алфавите:
1 — А, 2 — Б, 3 — В, 4 — Г, 5 — Д, 6 — Е, 7 — Ё, 8 — Ж, 9 — З, 10 — И, 11 — Й, 12 — К, 13 — Л, 14 — М, 15 — Н, 16 — О, 17 — П, 18 — Р, 19 — С, 20 — Т, 21 — У, 22 — Ф, 23 — Х, 24 — Ц, 25 — Ч, 26 — Ш, 27 — Щ, 28 — Ъ, 29 — Ы, 30 — Ь, 31 — Э, 32 — Ю, 33 — Я.

Для шифровки 5101912 возможны следующие варианты разбивки:

1. 5, 10, 19, 12

   • 5 — Д

   • 10 — И

   • 19 — С

   • 12 — К
     Результат: ДИСК

2. 5, 10, 1, 9, 12

   • 5 — Д

   • 10 — И

   • 1 — А

   • 9 — З

   • 12 — К
     Результат: ДИАЗК

3. 5, 10, 19, 1, 2

   • 5 — Д

   • 10 — И

   • 19 — С

   • 1 — А

   • 2 — Б
     Результат: ДИСАБ

4. 5, 1, 9, 1, 2

   • 5 — Д

   • 1 — А

   • 9 — З

   • 1 — А

   • 2 — Б
     Результат: ДАЗАБ