Se citeste o matrice cu n linii si m coloane, cu elemente numere intregi. Determinati, folosind metoda Divide et Impera, elementul maxim din matrice.
- 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 valoarea maxima din matrice.
- Restrictii
- 1 <= n, m <= 500, -10^6 <= a[i][j] <= 10^6
Exemple
Exemplul 1
Intrare
2 2 1 2 3 4
Iesire
4
Exemplul 2
Intrare
1 1 -5
Iesire
-5