Cerinţa

Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se ordoneze liniile matricei crescător după suma elementelor.

Date de intrare

Programul citește de la tastatură numerele n şi m, iar apoi n*m numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieşire

Programul afișează pe ecran elementele matricei transformate, câte un linie a matricei pe o linie a ecranului, elementele de pe o linie fiind separate prin câte un spațiu.

Restricţii şi precizări

• 1 ≤ m,n ≤ 100
• elementele matricei vor fi mai mici decât 1.000.000

Exemplu:

Date de intrare

4 6
4 20 15 23 18 9 
1 8 23 22 14 18 
17 15 13 18 12 15 
3 18 8 20 12 5 

Date de ieșire

3 18 8 20 12 5 
1 8 23 22 14 18 
4 20 15 23 18 9 
17 15 13 18 12 15