Să considerăm o secvenţă de numere naturale nenule a₁, a₂, ..., a_N. Cu ajutorul acestei secvenţe putem construi o matrice pătratică A cu N linii şi N coloane astfel:
A[i][j]=max{ai, aj}, dacă i ≠ j, 1≤i≤N, 1≤j≤N;
A[i][i]=0, 1≤i≤N

Cerinţă

Scrieţi un program care pentru o matrice pătratică A dată determină o secvenţă a₁, a₂, ..., a_N pe baza căreia a fost construită matricea, conform regulii din enunţ (dacă este posibil).

Date de intrare

Fişierul de intrare mat.in conţine pe prima linie numărul natural N. Pe fiecare dintre următoarele N linii sunt scrise câte N numere naturale separate prin spaţii, reprezentând elementele matricei.

Date de ieşire

Fişierul de ieşire mat.out va conţine o singură linie pe care vor fi scrise N numere naturale nenule reprezentând elementele secvenţei a₁ a₂ ... a_N, separate prin spaţii. Dacă problema nu are soluţie, pe prima linie a fişierului de ieşire va fi scrisă doar valoarea -1.

Restricţii

• 1 ≤ N ≤ 500
• Elementele matricei sunt numere naturale <=1000.

Exemplu