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