SPOJ.com - Problem PROG0565

PROG0565 - uʍop ǝpᴉsdn ʎ˥ǝʇǝ˥dɯoɔ ƃuᴉɥʇǝɯos ɹoɟ ʍou pu∀

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.

In this assignment we ask you to write a program that can output 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 90° to the right. 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 contans 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ɯ ǝɥ┴

Gisterenavond kreeg ik een berichtje van mijn vriend(in) waarin stond te lezen noh ss!w. Eerst kon ik er kop noch staart aan krijgen, maar toen ik mijn telefoon omgekeerd hield was ik er helemaal ondersteboven van.

In deze opgave vragen we je om een programma te schrijven dat een gegeven tekstfragment 180° gedraaid kan uitschrijven. Probeer bijvoorbeeld eens het volgende bericht te lezen:

˙˥ɐɯᴉ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ɯ ǝɥ┴

Een kleine tip voor je je nek breekt of probeert om je computerscherm op zijn kop te zetten: als je met een Windows besturingssysteem werkt, dan kan je tegelijkertijd de toetsen Alt, Ctrl en één van de pijltjestoetsen indrukken. Het pijtje naar links zal de weergave 90° naar rechts draaien. Het pijltje naar onder zal de weergave ondersteboven zetten. Met het pijltje naar boven breng je de weergave terug zoals die oorspronkelijk was.

Invoer

De eerste regel van de invoer bevat een getal $n \in \mathbb{N}_0$. Daarna volgen $n$ regels tekst.

Uitvoer

Schrijf het gegeven tekstfragment 180° gedraaid uit. Daarbij moet je de volgorde van de regels omkeren, moet je de volgorde van de karakters op elke regel omkeren, en moet je elk karakter vervangen door het omgekeerde karakter. Je mag ervan uitgaan dat het gegeven tekstfragment enkel de volgende karakters bevat.

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

Elk van deze karakters kan omgekeerd worden, door gebruik te maken van het karakter dat je op dezelfde positie terugvindt in onderstaande reeks karakters.

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

We maken hierbij optimaal gebruik van het feit dat Pyton zonder problemen kan omgaan met de uitgebreide Unicode karakterset.

Voorbeeld

Invoer:

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.

Uitvoer:

˙˥ɐɯᴉ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ɯ ǝɥ┴

Submit solution!

Added by:	Peter Dawyndt
Date:	2015-10-03
Time limit:	10s
Source limit:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Languages:	PY_NBC