ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules

1685. Orthography

Time limit: 0.5 second
Memory limit: 64 MB
Vasya's father is good not only at mathematics but also at orthography. But the father doesn't like that Vasya gets good grades only because he copies homework assignments prepared by his father. That is why the father decided to alter the scheme of preparing his son's English assignments.
Now the father doesn't just give a ready text to his son. He modifies it as follows. First he writes the middle symbol of the text (if the symbols in the text are numbered from 1 to n, then the middle symbol has the number (1 + n) div 2). After that he writes according to this rule the left part of the text and then the right part. For example, if we apply the procedure to the word orthography, we get gtorhoprahy. Poor Vasya has to solve these “riddles”.
To understand Vasya's plight, try to solve the following riddle: “one eye, one horn, but not a rhino”. Or decode the answer: “reo ac wpeosr tu fdbmo heinoa  cnrer”. Will you help Vasya now?

Input

The only input line contains the text of Vasya's homework that his father has written for him. The text is no longer than 20000 symbols: English letters, spaces, and punctuation marks.

Output

In a single line output the decoded text of the homework. The line must end with the line end character.

Samples

inputoutput
kyaVs alisse uop.
Vasya likes soup.
gtorhoprahy
orthography
Problem Author: Eugene Krokhalev
Problem Source: USU Open Personal Contest 2009 (February 28, 2009)