Задан алгоритм преобразования некоторой последовательности символов, на каждом шаге которого выполняются следующие операции:
1) в конец последовательности, имеющейся перед выполнением шага, дописывается ее копия, развернутая зеркально (символы записываются в обратном порядке);
2) в конце получившейся последовательности удаляется количество символов, равное номеру шага выполнения алгоритма.
Для входной последовательности символов 1234 приведены результаты выполнения первых двух шагов алгоритма:
1: 1234432
2: 123443223443
Для входной последовательности символов ALGORITM после 10-го шага преобразования на позиции 1024 будет находиться символ …