310933: CF1911B. Repeating Cipher

B. Repeating Ciphertime limit per test3.0 smemory limit per test256 megabytesinputstandard inputoutputstandard output

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

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

• he writes down $s_1$ ones,
• he writes down $s_2$ twice,
• he writes down $s_3$ three times,
• ...
• he writes down $s_m$ $m$ times.

For example, if $s$="bab" the process is: "b" $\to$ "baa" $\to$ "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$.

Input

The first line contains integer $n$ ($1 \le n \le 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.

Output

Print such string $s$ that after encryption it equals $t$.

ExamplesInput

6
baabbb

Output

bab

Input

10
ooopppssss

Output

oops

Input

1
z

Output

z

题目大意：Polycarp发明了一种名为“重复”的加密算法，这种算法适用于字符串。对于一个长度为m的字符串s=s1s2…sm（1≤m≤10），加密过程如下：

- 写下s1一次，
- 写下s2两次，
- 写下s3三次，
- …
- 写下sm m次。

给定加密后的字符串t，要求解密，找到原始字符串s。

输入输出数据格式：

输入：
- 第一行包含一个整数n（1≤n≤55），表示加密字符串的长度。
- 第二行包含一个字符串t，表示加密后的字符串。t只包含小写拉丁字母，长度恰好为n。

输出：
- 输出解密后的字符串s。

示例：

输入：
```
6
baabbb
```
输出：
```
bab
```

输入：
```
10
ooopppssss
```
输出：
```
oops
```

输入：
```
1
z
```
输出：
```
z
```

注意：保证测试用例有解。题目大意：Polycarp发明了一种名为“重复”的加密算法，这种算法适用于字符串。对于一个长度为m的字符串s=s1s2…sm（1≤m≤10），加密过程如下： - 写下s1一次， - 写下s2两次， - 写下s3三次， - … - 写下sm m次。 给定加密后的字符串t，要求解密，找到原始字符串s。 输入输出数据格式： 输入： - 第一行包含一个整数n（1≤n≤55），表示加密字符串的长度。 - 第二行包含一个字符串t，表示加密后的字符串。t只包含小写拉丁字母，长度恰好为n。 输出： - 输出解密后的字符串s。 示例： 输入： ``` 6 baabbb ``` 输出： ``` bab ``` 输入： ``` 10 ooopppssss ``` 输出： ``` oops ``` 输入： ``` 1 z ``` 输出： ``` z ``` 注意：保证测试用例有解。