Rezolvare PBinfo #3595

Four Square

Cifrul four square este un cifru care folosește patru matrici 5x5 care conţin literele alfabetului englez.
Cifrul funcţionează așa:

• Se citește un mesaj și apoi grupăm literele 2 câte 2.
• Pentru fiecare 2 litere : se caută prima litera în prima matrice și se reţine linia și coloana pe care se află și se caută a doua literă în a patra matrice și se reține linia și coloana pe care se află.
  Să zicem că prima literă se află pe linia a și coloana b iar a doua literă se află pe linia c și coloana d. Atunci afișăm litera care se află pe linia a și coloana d în a doua matrice și linia c și coloana b în a treia matrice.

Cerința

Dându-se cele patru matrici și un mesaj criptat, să se decodifice mesajul dat.

Date de intrare

Fișierul de intrare foursquare1.in conține cele 4 matrici(fiecare scrisă pe 5 linii) și pe ultima linie mesajul criptat.

Date de ieșire

Fișierul de ieșire foursquare1.out va conține pe prima linie mesajul decodificat.

Restricții și precizări

• mesajul va avea un număr par de litere
• 1≤lungime mesaj≤10000;

Exemplu:

foursquare1.in

abcde
fghij
klmno
prstu
vwxyz
examp
lbcdf
ghijk
norst
uvwyz
keywo
rdabc
fghij
lmnps
tuvxz
abcde
fghij
klmno
prstu
vwxyz
fygmkyhobxmfkkkimd

foursquare1.out

helpmeobiwankenobi