Rezolvare PBinfo #3495

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, sa se codifice mesajul dat.

Date de intrare

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

Date de ieșire

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

Restricții și precizări

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

Exemplu:

foursquare.in

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

foursquare.out

fygmkyhobxmfkkkimd