Велике число#2336
Дано ціле число з парною кількістю десяткових цифр. Виконайте наступні операції послідовно:
Розділіть число на дві рівні частини.
Зворотно переставте порядок цифр у лівій та правій частинах окремо.
Повторіть попередні кроки для сегментів числа, виключаючи першу і останню цифри, і продовжуйте цей процес.
Процес завершується, коли залишається лише остання цифра першої половини і перша — другої, оскільки їх переставлення не матиме ефекту.
Розгляньмо приклад:
\textbf{N} = 1234567890.
Виконуючи зазначені операції, буде отримано таку послідовність перетворень:
, , , .
Ваше завдання — визначити остаточний результат після виконання всіх перетворень.
Вхід містить одне число , яке складається від до цифр. Зверніть увагу, що може не вміщуватися у стандартні типи цілих чисел, а також може містити початкові нулі.
Виведіть єдине число тієї ж довжини, що й вхідне, яке є результатом виконання всіх операцій (зберігаючи початкові нулі).
Приклад 1