Дано целое число \textbf{N}, состоящее из четного количества десятичных цифр. Над ним последовательно производятся следующие действия: \begin{enumerate} \item цифры числа разделяются на две равные половины; \item левая и правая половины разворачиваются, то есть порядок следования цифр меняется на противоположный; \item аналогичные действия выполняются для частей числа без первой и последней цифры, и так далее. \end{enumerate} Процесс останавливается в тот момент, когда останется последняя цифра первой половины числа и первая - второй, так как их разворачивать не имеет смысла. Рассмотрим пример. Пусть \textbf{N=1234567890}. Тогда в процессе выполнения указанных действий будет получена следующая цепочка: \textbf{5432109876}, \textbf{5123478906}, \textbf{5143298706}, \textbf{5142389706}. Ваша задача - узнать результат последовательности указанных преобразований. \InputFile Входной файл содержит единственное число \textbf{N}. Число содержит не менее двух и не более \textbf{100000} цифр. Учтите, что данное число может не поместиться в стандартные типы данных для целых чисел. Допускаются нули в начале записи числа. \OutputFile Выходной файл должен содержать единственное число длины исходного числа - результат применения всех действий (лидирующие нули остаются).