== include(page="template/taskheader" task_id="cub") ==

Statia de cercetari astronomice ONI-2006 are forma unui cub cu latura de lungime  N unitati. Fiecare dintre cele 6 fete ale statiei este impartita in N x N patrate cu latura unitate. Cosmonautii insarcinati cu intretinerea statiei se pot deplasa pe suprafata cubului, folosind sine speciale plasate in unele dintre patratelele unitate, pentru a efectua diverse reparatii. Unele patrate unitate, dintre cele prevazute cu sine, contin trape de intrare in interiorul statiei.

-neterminat-
Statia de cercetari astronomice ONI-2006 are forma unui cub cu latura de lungime N unitati. Fiecare dintre cele 6 fete ale statiei este impartita in N x N patrate cu latura unitate. Cosmonautii insarcinati cu intretinerea statiei se pot deplasa pe suprafata cubului, folosind sine speciale plasate in unele dintre patratelele unitate, pentru a efectua diverse reparatii. Unele patrate unitate, dintre cele prevazute cu sine, contin trape de intrare in interiorul statiei.

Din cauza radiatiilor cosmice nocive, cosmonautii trebuie sa petreaca un timp cat mai scurt in exteriorul statiei astfel incat, dupa terminarea unei reparatii, acestia trebuie sa se reintoarca in interiorul statiei utilizand cea mai apropiata trapa de acces. Cosmonautul se afla initial intr-un patratel prevazut cu sine. El se poate deplasa dintr-un  patratel ce contine sine, in altul, aflat in vecinatatea pozitiei curente (pe orizontala sau verticala), patratel prevazut de asemenea cu sine. Cosmonautul se poate deplasa si de pe o fata a cubului pe o fata vecina, traversand latura comuna.
Fetele cubului sunt descrise conform figurii de mai jos.

h2. Date de intrare
Datele de intrare se citesc din fisierul cub.in, care are urmatoarea structura:

Pe prima linie se afla doua numere naturale N si K, separate printr-un spatiu,  reprezentand lungimea laturii cubului, respectiv numarul trapelor de acces.
Pe a doua linie avem numerele naturale F, L, C, separate prin spatiu, desemnand patratul unitate pe care se afla initial cosmonautul, unde F ∈ {1,2,3,4,5,6}  reprezinta numarul unei fete a cubului, iar L si C reprezinta coordonatele pozitiei initiale a cosmonautului, relative la coltul (1,1) al fetei cu numarul F (L - numarul liniei, C - numarul coloanei)

Pe prima linie se afla doua numere naturale N si K, separate printr-un spatiu, reprezentand lungimea laturii cubului, respectiv numarul trapelor de acces.
Pe a doua linie avem numerele naturale F, L, C, separate prin spatiu, desemnand patratul unitate pe care se afla initial cosmonautul, unde F ∈ {1,2,3,4,5,6} reprezinta numarul unei fete a cubului, iar L si C reprezinta coordonatele pozitiei initiale a cosmonautului, relative la coltul (1,1) al fetei cu numarul F (L - numarul liniei, C - numarul coloanei)

Pe urmatoarele K linii se afla cate 3 numere naturale, separate prin spatiu, reprezentand coordonatele celor K trape de acces (numarul fetei, numarul liniei, respectiv numarul coloanei).
Pe urmatoarele 6N linii se afla cele 6 matrice patratice care descriu fetele cubului, avand elemente din multimea    {0, 1} (0 - sina de acces, 1- patrat inaccesibil). Elementele unei fete sunt date pe linii, de la (1,1) pana la (N,N).