Cerinţa

Se dă o matrice pătratică cu n lini şi n coloane şi elemente numere întregi. Determinaţi cea mai mare sumă a n elemente din matrice, obținută adunând câte un element de pe fiecare linie a matricei.

Date de intrare

Fişierul de intrare summax_xi.in conţine pe prima linie numărul n, iar pe următoarele n linii câte n numere întregi, separate prin spaţii, reprezentând elementele matricei.

Date de ieşire

Fişierul de ieşire summax_xi.out va conţine pe prima linie numărul S, reprezentând suma maximă determinată.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• elementele matricei vor avea cel mult 4 cifre

Exemplu:

summax_xi.in

4
12 16 5 4
11 14 6 7
8 2 3 17
10 9 13 15

summax_xi.out

62

Explicație

62=16+14+17+15.