Codeforces Round 386 (Div. 2)
B
Decoding
Codeforces
900
原题
← AC →
翻译中…

Polycarp is mad about coding, that is why he writes Sveta encoded messages. He calls the median letter in a word the letter which is in the middle of the word. If the word's length is even, the median letter is the left of the two middle letters. In the following examples, the median letter is highlighted: contest, info. If the word consists of single letter, then according to above definition this letter is the median letter.

翻译中…

Polycarp encodes each word in the following way: he writes down the median letter of the word, then deletes it and repeats the process until there are no letters left. For example, he encodes the word volga as logva.

翻译中…

You are given an encoding $*s*$ of some word, your task is to decode it.

翻译中…

Input

翻译中…

The first line contains a positive integer $*n*$ ($1 ≤ *n* ≤ 2000$) — the length of the encoded word.

翻译中…

The second line contains the string $*s*$ of length $*n*$ consisting of lowercase English letters — the encoding.

翻译中…

Output

翻译中…

Print the word that Polycarp encoded.

翻译中…

Note

翻译中…

In the first example Polycarp encoded the word volga. At first, he wrote down the letter l from the position $3$, after that his word looked like voga. After that Polycarp wrote down the letter o from the position $2$, his word became vga. Then Polycarp wrote down the letter g which was at the second position, the word became va. Then he wrote down the letter v, then the letter a. Thus, the encoding looked like logva.

翻译中…

In the second example Polycarp encoded the word no. He wrote down the letter n, the word became o, and he wrote down the letter o. Thus, in this example, the word and its encoding are the same.

翻译中…

In the third example Polycarp encoded the word baba. At first, he wrote down the letter a, which was at the position $2$, after that the word looked like bba. Then he wrote down the letter b, which was at the position $2$, his word looked like ba. After that he wrote down the letter b, which was at the position $1$, the word looked like a, and he wrote down that letter a. Thus, the encoding is abba.

翻译中…

样例

Input #1
5
logva
Output #1
volga
InputCopy OutputCopy
Input #2
2
no
Output #2
no
InputCopy OutputCopy
Input #3
4
abba
Output #3
baba
InputCopy OutputCopy
题目信息
题号
746B
时间限制
1 s
内存限制
256 MB
标签
模拟
字符串

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。