Специалисты службы информационной безопасности наняли стажера Васю. Вася захотел проявить себя в первый же день и придумал собственный шифр. Произвольная строка 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#

pasha25013 pasha25013    2   27.08.2021 13:21    56

Другие вопросы по теме Информатика