Suprafata unui loc de joaca pentru copii este impartita in n*n zone patrate dispuse pe n randuri si n coloane, in fiecare zona fiind plasat un tobogan (cod 0), un leagan (cod 1), un balansoar (cod 2) sau un carusel (cod 3).
Scrieti un program C/C++ care citeste de la tastatura un numar natural, n (n in [1,10^2]), si cele n*n elemente ale unui tablou bidimensional cu codurile zonelor. Programul determina zonele destinate plasarii cate unui carusel, care NU au nicio latura comuna cu o zona cu tobogan si, pentru fiecare dintre acestea, afiseaza pe ecran numarul de ordine al randului pe care se afla. Numerele afisate sunt separate prin cate un spatiu, iar daca nu exista nicio astfel de zona, se afiseaza pe ecran mesajul nu exista.
Exemplu: pentru n=6 si tabloul 2 0 0 2 1 3 3 1 3 1 2 0 2 1 3 3 2 0 0 2 1 3 1 1 3 1 2 0 0 2 0 0 0 2 1 3 se afiseaza pe ecran, nu neaparat in aceasta ordine, numerele: 2 3 3 6.
- Date de intrare
- Se citesc n, apoi elementele tabloului cu n linii si n coloane.
- Date de iesire
- Se afiseaza numerele randurilor zonelor cu carusel fara vecin tobogan, separate prin spatiu, sau 'nu exista' daca nu exista niciuna.
- Restrictii
- 1 <= n <= 100
Exemple
Exemplul 1
Intrare
6 2 0 0 2 1 3 3 1 3 1 2 0 2 1 3 3 2 0 0 2 1 3 1 1 3 1 2 0 0 2 0 0 0 2 1 3
Iesire
2 3 3 6
Exemplul 2
Intrare
1 3
Iesire
1