Please subscribe to the official Codeforces channel in Telegram via the link: https://t.me/codeforces_official. ×

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 s1..s2n . Perform the following manipulations:

  • divide it into two halves s1..sn and sn + 1..s2n
  • reverse each of them sn..s1 and s2n..sn + 1
  • concatenate the resulting strings into sn..s1s2n..sn + 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