Игорь придумал пароль из 16 символов, состоящий из цифр и английских букв. Чтобы его не забыть, он решил записать пароль, но предварительно зашифровал его. Шифрует он пароль так: сперва делит пароль пополам и вторую половину записывает перед первой. Затем меняет местами первый символ пароля со вторым, третий с четвёртым и так далее. То, что получилось, он записывает задом наперёд.
Пример. Пусть пароль Игоря был таким: abcdef, тогда после первой операции он стал бы таким: defabc, после второй: edafcb, после третьей таким: bcfade.
Через некоторое время он забыл свой пароль, и осталась только бумажка с шифром, на которой была записана такая строка:
ewynpphaarye1820
Восстановите забытый пароль.

Исходная зашифрованная строка:

ewynpphaarye1820

Чтобы восстановить пароль, нужно выполнить действия в обратном порядке.

Сначала строку записываем задом наперёд, потому что последним действием при шифровании было переворачивание строки:

ewynpphaarye1820 → 0281eyraahppnywe

Теперь меняем местами символы в каждой паре, потому что перед переворачиванием Игорь менял первый символ со вторым, третий с четвёртым и так далее:

02 81 ey ra ah pp ny we

После обратной перестановки получаем:

20 18 ye ar ha pp yn ew

То есть строка становится:

2018yearhappynew

Теперь нужно отменить первое действие шифрования. Игорь делил пароль пополам и вторую половину ставил перед первой. Значит, теперь делим строку пополам:

2018year и happynew

Меняем половины местами:

happynew2018year

Ответ:

happynew2018year