Little Marin spent all his day generating test data for COCI. He simply couldn't make it work, so he had a nervous breakdown and can't even see clearly anymore. Every time he blinks while reading, the letters in a word get mixed up so that the letters from the second half of the word (the shorter half, if the length is an odd number) "jump in" between the letters from the first half in the following way:
- the last letter "jumps in" between the first and the second letter
- the penultimate letter "jumps in" between the second and the third letter
- the
letter from the end "jumps in" between the and the letter from the beginning
For example, the word abcdef
would become afbecd
after blinking.
If Marin blinks again, the same thing happens. After two blinks, the word abcdef
becomes adfcbe
.
Marin has decided to write a program to help him determine what's exactly written on the screen.
Unfortunately, after a day's work, he's simply too tired and he needs your help. You are given
Input
The first line of input contains a positive integer
The second line of input contains the word from the screen, its length being from the interval
The word will consist only of small letters of the English alphabet.
Output
The first and only line of output must contain the original word, before Marin blinked
Scoring
In test data worth 50 points,
Sample Input 1
4
acefdb
Sample Output 1
abcdef
Explanation for Sample Output 1
The word gets altered in the following order: abcdef
, afbecd
, adfcbe
, aedbfc
, acefdb
.
Sample Input 2
1000
aaaaaa
Sample Output 2
aaaaaa
Sample Input 3
11
srama
Sample Output 3
sarma
Comments