Cerinţa

Se dă o matrice cu n linii şi n coloane şi elemente numere întregi. Pentru fiecare linie din matrice, calculaţi cea mai mare valoare care de află pe diagonala principală sau pe diagonala secundară.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n*n numere întregi, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieşire

Programul afișează pe ecran numărul pr linii separate, n numere reprezentând valoarrile cerute.

Restricţii şi precizări

• 1 ≤ n ≤ 20
• elementele matricei vor din intervalul [-1000000000,1000000000].

Exemplu:

Date de intrare

4
8 3 3 7 
1 1 -6 5 
-8 7 -1 1 
9 8 7 6 

Date de ieșire

8
1
7
9

Explicație

Pe prima linie, elementele care sunt pe diagonale sunt 8 și 7. 8 este lei mai mare.
Pe a doua linie 1 est emai mare decât -6.
Pe a treia linie 7 est emai mare decât -1
Pe ultima linie 9 este mai mare decât 6.