Премьер-министр Борляндии, опасаясь, что его электронная почта может быть взломана и переписка станет достоянием общественности, обратился за помощью в лабораторию компьютерной безопасности Борляндского университета, работники которой придумали новый метод шифрования. Они установили, что премьер-министр пишет тексты, состоящие из цифр и строчных латинских букв, количество символов в которых равно в точности степеням двойки, и придумали следующий метод шифровки сообщения – все символы склеиваются в одну большую строку длины 2ⁿ. Затем они переворачивают строчку, потом делят ее на две и переворачивают каждую половину, потом делят ее на четыре части и переворачивают каждую четверть, ... , потом он делят ее на 2^n - 1 и переворачивают каждую часть. Однако возникла небольшая сложность – ученые ещё не придумали, как восстанавливать первоначально заданную строку. Ваша задача – помочь им написать программу для дешифровки сообщения.