CF1095A.Repeating Cipher
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Polycarp loves ciphers. He has invented his own cipher called repeating.
Repeating cipher is used for strings. To encrypt the string s=s1s2…sm ( 1≤m≤10 ), Polycarp uses the following algorithm:
- he writes down s1 ones,
- he writes down s2 twice,
- he writes down s3 three times,
- ...
- he writes down sm m times.
For example, if s ="bab" the process is: "b" → "baa" → "baabbb". So the encrypted s ="bab" is "baabbb".
Given string t — the result of encryption of some string s . Your task is to decrypt it, i. e. find the string s .
输入格式
The first line contains integer n ( 1≤n≤55 ) — the length of the encrypted string. The second 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 exactly n .
It is guaranteed that the answer to the test exists.
输出格式
Print such string s that after encryption it equals t .
输入输出样例
输入#1
6 baabbb
输出#1
bab
输入#2
10 ooopppssss
输出#2
oops
输入#3
1 z
输出#3
z