CF1095A.Repeating Cipher

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Repeating Cipher

Polycarp loves ciphers. He has invented his own cipher called repeating.

Repeating cipher is used for strings. To encrypt the string s=s1s2sms=s_{1}s_{2} \dots s_{m} (1m101 \le m \le 10), Polycarp uses the following algorithm:

  • he writes down s1s_1 ones,
  • he writes down s2s_2 twice,
  • he writes down s3s_3 three times,
  • ...
  • he writes down sms_m mm times.

For example, if ss="bab" the process is: "b" \to "baa" \to "baabbb". So the encrypted ss="bab" is "baabbb".

Given string tt — the result of encryption of some string ss. Your task is to decrypt it, i. e. find the string ss.

Input

The first line contains integer nn (1n551 \le n \le 55) — the length of the encrypted string. The second line of the input contains tt — the result of encryption of some string ss. It contains only lowercase Latin letters. The length of tt is exactly nn.

It is guaranteed that the answer to the test exists.

Output

Print such string ss that after encryption it equals tt.

Samples

6
baabbb
bab
10
ooopppssss
oops
1
z
z

在线编程 IDE

建议全屏模式获得最佳体验