Problem C
Miði

Mynd fengin af flickr.com

Litli Jón er skotinn í litlu Gunnu. Hann ætlar sér að senda henni miða þegar þau eru í miðri kennslustund í skólanum. Miðinn fer í hendur margra nemenda til að komast frá Jóni til Gunnu. Einnig er hætta á að kennarinn sjái miðann og taki hann. Jón er hræddur um að bekkjarfélagar hans eða jafnvel kennarinn lesi skilaboðin í miðanum.

Því hefur Jón fundið upp nýja dulkóðunaraðferð. Fyrsta sem hann gerir er að snúa skilaboðunum við því þá er mikið erfiðara að lesa það. Til þess að veita aðferðinni meira öryggi þá sendir hann bara smá hluta af skilaboðunum í hvert sinn, þannig hann þarf að senda marga miða. Þessa miða sendir hann svo í öfugri röð. Jóni finnst hann sjálfur vera rosa sniðugur.

Hver hefur ekki lent í því að fá ástarbréf án þess að hafa einhverja vitneskju um dulkóðunaraðferðina sem var notuð til að skrifa bréfið? Gunna hefur lent í því. Því getur hún ekki lesið upprunalega skilaboðin. Gunna situr því í kennslustofunni með $n$ miða og þarf að púsla þeim saman til að skilja þá. Eina sem hún veit er hvað stendur á hverjum miða og í hvaða röð þeir komu. Geturðu hjálpað Gunnu að lesa skilaboðin?

Inntak

Fyrsta línan í inntakinu inniheldur eina heiltölu $1 \leq n \leq 2 \cdot 10^6$, fjölda miða. Næst fylgja $n$ línur, hver með einum streng, textinn á hverjum miða fyrir sig í þeirri röð sem þeir bárust Gunnu. Fjöldi stafa í upprunalegu skilaboðunum er mesta lagi $2 \cdot 10^6$. Skilaboðin innihalda eingöngu enska lágstafi og engin bil. Hver einasti miði inniheldur að minnsta kosti einn staf.

Úttak

Skrifið út eina línu sem inniheldur upprunalega skilaboðin sem Jón vildi senda Gunnu.

Stigagjöf

3
noj
vk
mmbv

vbmmkvjon

5
gi
htak
s
leg
e

egelskathig