h2. Date de ieşire

Fisierul de iesire $cclj.out$ contine raspunsul pentru fiecare test. Pe prima linie a fiecarui test se afla numarul $Nr$ ce semnifica numarul de casute prin care K0Kalaru 47 o sa treaca. Pe urmatoarele $Nr$ linii se afla cate doua numere $x$ si $y$ ce reprezinta sirul de casute prin care K0Kalaru 47 trece in ordinea in care apar in fisierul de iesire. Fiecare casuta trebuie sa apara cel mult o data in cadrul unui test.

Fisierul de iesire $cclj.out$ contine raspunsul pentru fiecare test. Pe prima linie a fiecarui test se afla numarul $K$ ce semnifica numarul de casute prin care K0Kalaru 47 o sa treaca. Pe urmatoarele $N$ linii se afla cate M numere ce reprezinta o matrice A care codifica cele $K$ casute prin care se trece in felul urmator: drumul K0Kalarului 47 incepe in casuta in care A[i][j] este 1, continua unde este 2, etc, termindanu-se unde se afla valoarea K.In caz ca printr-o casuta nu se trece, trebuie sa afisati 0.

h2. Restricţii