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

Для каждого результата работы алгоритма мы можем восстановить исходную цепочку, следуя алгоритму в обратном порядке. 1. **НПТБЛГБ** Длина результата: 8 (чётная). Значит, буква A была добавлена в середину. Удалим букву A (которая, учитывая шифрование, была заменена на Б): **НПТБЛГБ с удалённой А**: Разделим на две части по 4 символа (так как A была добавлена в середину): НПТБ | ЛГБ Исходная цепочка: НПТБЛГ (перед заменой символов) Заменим каждую букву на предыдущую в алфавите: Н -> М П -> О Т -> С Б -> А Л -> К Г -> Ф Получаем: **МОСАKФ** (исходная цепочка: СТАРТ) 2. **ВРЁУЁСВФСД** Длина результата: 12 (чётная). Значит, буква A была добавлена в середину. Удалим букву A (заменилa В на Г): **ВРЁУЁСВФСД без А**: Значит было ВРЁУЁСВФС. Разделим на две части по 6 символов: ВРЁУЁ | СВФС Исходная цепочка: ВРЁУЁСВФ. Заменим каждую букву на предыдущую в алфавите: В -> А Р -> П Ё -> Е У -> Т Ё -> Е С -> Р В -> У Ф -> Е Получаем: **АПТЕРУЕ**. (исходная: ХРЯМЗИК) 3. **ВАДПЕБ** Длина результата: 6 (чётная). Значит, буква A была добавлена в середину. Удалим букву A: **ВАДПЕБ без А**: ВДПЕБ. Разделим на две части по 3 символа: ВД | ПЕБ Исходная цепочка: ВДПЕБ. Заменим каждую букву на предыдущую в алфавите: В -> А Д -> Г П -> О Е -> Д Б -> А Получаем: **АГОДА**. (исходная цепочка: МОЛОКО) 4. **ВРБСБЩЯУ** Длина результата: 8 (чётная). Значит, буква A была добавлена в середину. Удаляем букву А. Всю цепочку до неё: **ВРБСБЩЯУ без А**: ВРБСБЩ. Разделим на две части по 4 символа: ВРБС | БЩ Исходная цепочка: ВРБСБЩ. Заменим каждую букву на предыдущую в алфавите: В -> А Р -> П Б -> А С -> Р Б -> А Щ -> Ш Получаем: **АПАРА** (исходная цепочка: КОМПЬЮТЕР). Таким образом, исходные цепочки: 1. СТАРТ 2. ХРЯМЗИК 3. МОЛОКО 4. КОМПЬЮТЕР