eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Велике число

Велике число

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Задано ціле число N, яке складається з парної кількості десяткових цифр. Над ним послідовно виконуються наступні дії:

  1. цифри числа розділяються на дві рівні половини;

  2. ліва і права половини повертаються, тобто порядок слідування цифр змінюється на протилежний;

  3. аналогічні дії виконуються для частин числа без першої та останньої цифр, і так далі.

Процес зупиняється у той момент, коли залишиться остання цифра першої половини числа і перша - другої, так як їх розвертати не має смислу.

Розглянемо приклад. Нехай

N=1234567890.

Тоді у процесі виконання вказаних дій буде отримано наступний ланцюжок:

5432109876, 5123478906, 5143298706, 5142389706.

Ваша задача - взнати результат послідовності вказаних перетворень.

Вхідні дані

Вхідний файл містить єдиное число N. Число містить не менше двох і не більше 100000 цифр. Врахйте, що задане число може не поміститись у стандартні типи даних для цілих чисел. Допускаються нулі на початку запису числа.

Вихідні дані

Вихідний файл повинен містити єдине число довжини заданого числа - результат застосування усіх дій (лідируючі нулі залишаються).

Приклад

Вхідні дані #1
1234567890
Вихідні дані #1
5142389706