Поликарп обожает шифры. Недавно он изобрёл свой собственный, который назвал право-левым.
Право-левое шифрование используется для шифрования строк. Чтобы зашифровать строку \(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\).
Выходные данные
Выведите такую строку \(s\), которая после шифрования равна \(t\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ncteho
|
techno
|
|
2
|
erfdcoeocs
|
codeforces
|
|
3
|
z
|
z
|