h2. Date de ieşire

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.

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. In matricea A nu trebui sa existe vreun numar in afara de 0 care apare de mai multe ori.De asemenea toate numerele trebuie sa fie intregi in intervalul [0, K].

h2. Restricţii