jokes

La un foc de tabara, intr-o seara, participa N copii, numerotati de la 1 la N. Copii spun pe rand bancuri, insa fiind foarte obositi dupa excursiile de peste zi, adorm incet, incet toti. A doua zi vor sa stie care a fost ordinea in care au adormit. Fiecare copil isi aminteste exact cate dintre bancurile fiecarui coleg de al sau le-a auzit inainte de a adormi. Numarul de bancuri ascultate de copii se memoreaza intr-o matrice patratica de numere naturale A, cu N linii si N coloane, unde A[i][j] reprezinta numarul de bancuri spuse de copilul j pe care le-a ascultat copilull i inainte de a adormi.

Cerinta

Scrieti un program care determina ordinea in care copiii au adormit.

Date de intrare

Pe prima linie a fisierului de intrare jokes.in se gaseste un numar natural N, reprezentand numarul de copii care au participat la focul de tabara. Pe urmatoarele N linii, se gasesc elementele matricei A, cate o linie a matricei pe cate o linie a fisierului de intrare, valorile de pe aceeasi linie fiind separate printr-un spatiu.

Date de iesire

Fisierul de iesire jokes.out contine pe prima linie N numere naturale reprezentand numerele de ordine ale copiilor, in ordinea in care acestia au adormit.

Restrictii si precizari

Exemplu

jokes.in jokes.out Explicatii
3
0 1 1
2 0 0
3 1 0
2 1 3 O posibila secventa a evenimentelor este:
- Copilul 1 spune un banc
- Copilul 2 spune un banc
- Copilul 1 spune un banc
- Copilul 2 adoarme
- Copilul 3 spune un banc
- Copilul 1 spune un banc
- Copilul 1 adoarme
- Copilul 3 adoarme

Timp maxim de executie/test: 0.5 secunde

prof. Carmen Popescu
Colegiul National "Gheorghe Lazar" Sibiu
Contact: carmen_cngl@yahoo.com