16. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов, и если она нечётна, то к исходной цепочке символов слева приписывается цифра 1. Затем символы попарно меняются местами (первый — со вторым, третий — с четвёртым, пятый — с шестым и т. д.). После этого справа к полученной цепочке приписывается цифра 2. Получившаяся таким образом цепочка является результатом работы алгоритма. Дана цепочка символов 845. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды?

Первое применение алгоритма:

1. Длина цепочки 845 нечётна, поэтому слева добавляем 1: 1845.
2. Меняем местами соседние пары символов: 8145.
3. Справа добавляем 2: 81452.

Второе применение алгоритма:

1. Длина цепочки 81452 нечётна, поэтому слева добавляем 1: 181452.
2. Меняем местами соседние пары символов: 814125.
3. Справа добавляем 2: 8141252.

Ответ: 8141252