Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она четна, то дублируется левый символ цепочки, а если нечетна, то в конец цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма.
Например, если исходной была цепочка УРА, то результатом работы алгоритма будет цепочка ФСБТ, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка ЛЛСПУ.
Дана цепочка символов ЛУНА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕеЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Применим алгоритм: ЛУНА (четное) → ЛЛУНА → ММФОБ.
Применим его еще раз: ММФОБ (нечетное) → ММФОБС → ННХПВТ.
Ответ: ННХПВТ.



