Swap and Reverse Lines

n lines: swap consecutive pairs, then reverse odd-positioned lines (1-indexed).

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

4
abcd
efgh
ijkl
mnop

Output

hgfe
abcd
ponm
ijkl