B. String inside out
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

You are given a string S of even length s 1..s 2n . Perform the following manipulations:

  • divide it into two halves s 1..s n and s n + 1..s 2n
  • reverse each of them s n..s 1 and s 2n..s n + 1
  • concatenate the resulting strings into s n..s 1 s 2n..s n + 1

Output the result of these manipulations.

Input

The only line of the input contains a string of lowercase Latin letters. The length of the string is between 2 and 20, inclusive, and it is even.

Output

Output the string which is the result of the described manipulations.

Examples
Input
codeforces
Output
fedocsecro
Input
qwertyasdfgh
Output
ytrewqhgfdsa