Технокубок 2019 - Отборочный Раунд 4 |
---|
Закончено |
Поликарп обожает шифры. Недавно он изобрёл свой собственный, который назвал право-левым.
Право-левое шифрование используется для шифрования строк. Чтобы зашифровать строку $$$s=s_{1}s_{2} \dots s_{n}$$$ Поликарп выполняет следующие шаги:
Например, если $$$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$$$.
ncteho
techno
erfdcoeocs
codeforces
z
z
Название |
---|