Велике число
Велике число
Задано ціле число N, яке складається з парної кількості десяткових цифр. Над ним послідовно виконуються наступні дії:
цифри числа розділяються на дві рівні половини;
ліва і права половини повертаються, тобто порядок слідування цифр змінюється на протилежний;
аналогічні дії виконуються для частин числа без першої та останньої цифр, і так далі.
Процес зупиняється у той момент, коли залишиться остання цифра першої половини числа і перша - другої, так як їх розвертати не має смислу.
Розглянемо приклад. Нехай
N=1234567890.
Тоді у процесі виконання вказаних дій буде отримано наступний ланцюжок:
5432109876, 5123478906, 5143298706, 5142389706.
Ваша задача - взнати результат послідовності вказаних перетворень.
Вхідні дані
Вхідний файл містить єдиное число N. Число містить не менше двох і не більше 100000 цифр. Врахйте, що задане число може не поміститись у стандартні типи даних для цілих чисел. Допускаються нулі на початку запису числа.
Вихідні дані
Вихідний файл повинен містити єдине число довжини заданого числа - результат застосування усіх дій (лідируючі нулі залишаються).
Приклад
1234567890
5142389706