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