CF1085A.Right-Left Cipher
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Polycarp loves ciphers. He has invented his own cipher called Right-Left.
Right-Left cipher is used for strings. To encrypt the string s=s1s2…sn Polycarp uses the following algorithm:
- he writes down s1 ,
- he appends the current word with s2 (i.e. writes down s2 to the right of the current result),
- he prepends the current word with s3 (i.e. writes down s3 to the left of the current result),
- he appends the current word with s4 (i.e. writes down s4 to the right of the current result),
- he prepends the current word with s5 (i.e. writes down s5 to the left of the current result),
- and so on for each position until the end of s .
For example, if s ="techno" the process is: "t" → "te" → "cte" → "cteh" → "ncteh" → "ncteho". So the encrypted s ="techno" is "ncteho".
Given string t — the result of encryption of some string s . Your task is to decrypt it, i.e. find the string s .
输入格式
The only line of the input contains t — the result of encryption of some string s . It contains only lowercase Latin letters. The length of t is between 1 and 50 , inclusive.
输出格式
Print such string s that after encryption it equals t .
输入输出样例
输入#1
ncteho
输出#1
techno
输入#2
erfdcoeocs
输出#2
codeforces
输入#3
z
输出#3
z