Задание
Исполнитель Цепочка преобразует последовательность букв латинского алфавита. У исполнителя есть две команды, которые обозначены цифрами:
1. Добавить следующую по алфавиту букву
2. Пропустить три буквы и взять следующую букву по алфавиту
Например, для программы 12 исходная последовательность D преобразуется в последовательность DEH. Программа для исполнителя – это последовательность команд.
Определите количество программ из пяти команд, которые преобразуют исходную цепочку G в цепочку, оканчивающуюся буквой L и не содержащую букву P.
Латинский алфавит: ABCDEFGHIJKLMNOPQRSTUVWXYZ.