Специалисты службы информационной безопасности наняли стажера Васю. Вася захотел проявить себя в первый же день и придумал собственный шифр. Произвольная строка S
S
обрабатывается следующим образом: буквы строки
S
S
переставляются, символы с начала строки и с конца станут чередоваться. Первый символ строки
S
S
будет первым символом зашифрованной строки. Последний символ станет вторым, затем второй символ попадёт на третью позицию, а предпоследний – на четвертую и так далее, пока в строке останутся символы. Затем к полученной строке приписывается справа служебный символ #.
Вася случайно запустил шифрующий скрипт на базе данных клиентов и ушёл в долго отпуск. Поэтому расшифровывать базу придётся вам.
Формат входных данных
В единственной строке дана зашифрованная строка из больших и маленьких латинских букв и символа #. Гарантируется, что данная строка могла быть получена применением описанного выше алгоритма. Длина строки не превосходит 100 символов.
Формат результата
Выведите единственную строку – расшифрованный текст.
Примеры
Входные данные
Tfifnok#
Результат работы
Tinkoff
Примечания
Строка Tinkoff зашифровывалась бы следующим образом:
T – добавили букву с первой позиции
Tf – добавили букву с
7
7
-й позиции
Tfi – добавили букву со
2
2
-й позиции
Tfif– добавили букву с
6
6
-й позиции
Tfifn – добавили букву с
3
3
-й позиции
Tfifno – добавили букву с
5
5
-й позиции
Tfifnok – добавили букву с
4
4
-й позиции
Tfifnok# – дописали символ #
Результат : Tfifnok#