Олимпиадный тренинг

Задача . A. Право-левое шифрование


Поликарп обожает шифры. Недавно он изобрёл свой собственный, который назвал право-левым.

Право-левое шифрование используется для шифрования строк. Чтобы зашифровать строку \(s=s_{1}s_{2} \dots s_{n}\) Поликарп выполняет следующие шаги:

  • он выписывает \(s_1\),
  • к текущему результату приписывает справа \(s_2\),
  • к текущему результату приписывает слева \(s_3\),
  • к текущему результату приписывает справа \(s_4\),
  • к текущему результату приписывает слева \(s_5\),
  • и так далее, пока не будут обработаны все символы строки.

Например, если \(s\)="techno", то процесс шифрования будет выглядеть так: "t" \(\to\) "te" \(\to\) "cte" \(\to\) "cteh" \(\to\) "ncteh" \(\to\) "ncteho". Таким образом, для \(s\)="techno" результат шифрования равен "ncteho".

Дана строка \(t\) — результат шифрования некоторой строки \(s\). Ваша задача расшифровать, то есть найти строку \(s\).

Входные данные

Единственная строка входных данных содержит \(t\) — результат шифрования некоторой строки \(s\). Заданная строка содержит только строчные буквы латинского алфавита, длина \(t\) — от \(1\) до \(50\) включительно.

Выходные данные

Выведите такую строку \(s\), которая после шифрования равна \(t\).


Примеры
Входные данныеВыходные данные
1 ncteho
techno
2 erfdcoeocs
codeforces
3 z
z

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w642
Комментарий учителя