Se citeste o matrice cu n linii si m coloane, cu elemente numere intregi. Determinati, folosind metoda Divide et Impera, suma tuturor elementelor matricii.
- Date de intrare
- Pe prima linie se citesc numerele naturale n si m. Urmeaza n linii, fiecare continand m numere intregi, separate prin spatiu.
- Date de iesire
- Se afiseaza suma elementelor matricii.
- Restrictii
- 1 <= n, m <= 500, -10^6 <= a[i][j] <= 10^6
Exemple
Exemplul 1
Intrare
2 3 1 2 3 4 5 6
Iesire
21
Exemplul 2
Intrare
1 1 7
Iesire
7