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



