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

happy2018newyear - это его пароль

1)01y2pphaaryeew8n - изначально2)n8weeyraahpp2y10 - мы переписали задом на перед3)8newyearhappy201 - поменяли первый знак со вторым, третий с четвертым, пятый с шестым и т.д.4)happy2018newyear - получился его пароль.С наступающим :)