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

Первое применение:

1. Сдвигаем каждую букву на следующую в алфавите: МАРТ → НБСУ.
2. Длина цепочки равна 4, то есть чётная. Дописываем А в начало: АНБСУ.

Второе применение:

1. Сдвигаем буквы: АНБСУ → БОГТФ.
2. Длина равна 5, то есть нечётная. Заменяем первый и последний символы на А: АОГТА.

Ответ: АОГТА.