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

Давайте пошагово применим описанный алгоритм к цепочке символов "367" дважды. ### Первый шаг: Применение алгоритма к "367" 1. Исходная цепочка: **367** 2. Длина цепочки: 3 (нечетная) 3. К цепочке слева приписывается "1": **1 367** 4. Меняем местами символы попарно: - 1 и 3: **3 167** - 1 и 6: **3 617** - 7 остается на месте. 5. Результат после попарной перестановки: **3 617** 6. К результату справа приписывается "2": **3 617 2** Итак, после первого применения алгоритма мы получили: **36172**. ### Второй шаг: Применение алгоритма к "36172" 1. Исходная цепочка: **36172** 2. Длина цепочки: 5 (нечетная) 3. К цепочке слева приписывается "1": **1 36172** 4. Меняем местами символы попарно: - 1 и 3: **3 16172** - 6 и 1: **3 16172** ( остаются в том же порядке) - 7 и 2: **3 16271** 5. Результат после попарной перестановки: **3 16271** 6. К результату справа приписывается "2": **3 16271 2** Таким образом, после второго применения алгоритма мы получаем: **316272**. Итак, окончательный результат после двух применений алгоритма к исходной цепочке "367" будет: **316272**.