Fișierul intrare/ieșire	peridia.in, peridia.out	Sursă	Autor
Autor	Matteo Verzotti	Adăugată de	Matteo.Verz • Matteoalexandru
Timp de execuție pe test	0.05 sec	Limită de memorie	6144 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Peridia (clasa a 6-a)

Gigel a primit de Crăciun un joc numit Peridia. Acesta contine o tablă pătratică de dimensiuni NxN, umplută cu 0, pe care asează un zar la coordonatele (1,1). Pe fata de sus este un număr X, pe fata din stanga un număr Y, iar pe fata dinspre el un număr Z. Jucătorul rostogoleste zarul pe tablă de K ori intr-una din cele patru directii: Nord, Est, Sud, Vest, codificate cu N, E, S respectiv V. Clasic, nu? Ei bine nu. Zarul, atunci cand ajunge pe o celulă care nu depăseste limitele tablei, dacă pe aceasta este numărul 0, se va imprima numărul de pe fata de jos a zarului. Insă,dacă numărul de pe celulă este diferit de 0, la numărul de pe celula respectivă se va aduna numărul de pe fata de jos a zarului.

Se cunosc N, X, Y, Z si K, precum si cele K coordonate: Nord, Sud, Est, Vest, codificate cu unul din 4 caractere N, E, S, V. După ce s-au executat mutările zarului, se cer numerele de pe tablă diferite de 0 in ordine crescătoare.

Date de intrare

Pe prima linie a fisierului de intrare peridia.in se vor afla N, X, Y, Z si K, avand rolul din enunt. Pe a doua linie a fisierului se vor afla K caractere sub codificarea N, E, S, V, reprezentand cele 4 coordonate: Nord, Est, Sud si Vest.

Date de ieșire

In fisierul de iesire peridia.out se vor afla mai multe numere, separate prin spatiu, reprezentand toate numerele diferite de 0 de pe tabla de joc, in ordine crescatoare.

Restricții

• 1 ≤ N ≤ 1.000
• 1 ≤ X,Y,Z ≤ 6
• 1 ≤ K ≤ 10.000
• Suma numerelor dintr-o celulă nu depaseste 100.000
• Dintre numerele X, Y, Z oricare două NU au suma 7
• Dacă după o mutare zarul ar ajunge in afara tablei de joc, această mutare nu se execută si numărul din celulă rămane acelasi
• Se iau in considerare si numerele alfate pe fata de jos de la inceputul jocului, respectiv de la finalul acestuia

Exemplu

Explicație

Acesta este tabelul corespunzator mutărilor de pe tablă: