Last night I got a text message from my girlfriend that read noh ss!w. At first I did not have a clue what she was talking about, but when I held my phone upside down I was totally blown away.

We ask you to write a program that outputs a given text message rotated over 180°. For example, try reading the following rotated text message:

˙˥ɐɯᴉuɐ ɹǝɥʇo ʎuɐ uɐɥʇ
sǝsɐǝsᴉp ǝɹoɯ ʇᴉɯsuɐɹʇ ʎǝɥʇ 'ǝʇsɐʍ ˥ɐɯᴉuɐ ƃuᴉʇᴉsᴉʌ
ɟo sʇᴉqɐɥ ɹᴉǝɥʇ ɟo ǝsnɐɔǝq ˙ʎ˥ɟǝsnoɥ uoɯɯoɔ
ǝɥʇ sᴉ p˥ɹoʍ ǝɥʇ uᴉ ˥ɐɯᴉuɐ snoɹǝƃuɐp ʇsoɯ ǝɥ┴

A little bit of good advice before you break your neck or start tilting your computer screen upside down: if you are using a Windows operating system, you can simultaneously press the Alt, Ctrl and any of the arrow keys. The left arrow will rotate the display counterclockwise over 90°. The down arrow will turn the display upside down. The up arrow will restore the display to its original setting.

Input

The first line of input contains an integer $$n \in \mathbb{N}_0$$. This is followed by $$n$$ lines of text.

Output

Output the given text message rotated over 180°. This requires you to reverse the order of the lines, reverse the order of the characters on each line, and replace each character by the corresponding reversed character. In doing so, you may assume that the given text fragment only contains the following characters.

abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789 ?!.-()<>%$',:_/\

Each of these characters can be reversed by the character at the same position in the following sequence of characters.

ɐqɔpǝɟƃɥᴉɾʞ˥ɯuodbɹsʇnʌʍxʎz∀qƆpƎℲפHIſʞ˥WNOԀΌɹS┴∩ΛMX⅄Z0ƖᄅƐㄣϛ9ㄥ86 ¿¡˙-)(><%$,':‾\/

This makes optimal use of the fact that Python has no trouble whatsoever to work with the extensive Unicode character set¹.

Example

Input:

4
The most dangerous animal in the world is the
common housefly. Because of their habits of
visiting animal waste, they transmit more diseases
than any other animal. 

Output:

˙˥ɐɯᴉuɐ ɹǝɥʇo ʎuɐ uɐɥʇ
sǝsɐǝsᴉp ǝɹoɯ ʇᴉɯsuɐɹʇ ʎǝɥʇ 'ǝʇsɐʍ ˥ɐɯᴉuɐ ƃuᴉʇᴉsᴉʌ
ɟo sʇᴉqɐɥ ɹᴉǝɥʇ ɟo ǝsnɐɔǝq ˙ʎ˥ɟǝsnoɥ uoɯɯoɔ
ǝɥʇ sᴉ p˥ɹoʍ ǝɥʇ uᴉ ˥ɐɯᴉuɐ snoɹǝƃuɐp ʇsoɯ ǝɥ┴