Plss in c++
Se dă o matrice mt cu n linii și m coloane. Să se afle submatricea de sumă maximă din matrice.
Date de intrare
De pe prima linie se citesc de la tastatură numerele n și m. De pe următoarele n linii se citesc m numere naturale care reprezintă elementele matricei.

Date de ieșire
Programul va afișa pe ecran suma maximă a unei submatrice.

Restricții
1 ≤ n, m ≤ 50
-3 000 ≤ mt[i][j] ≤ 3 000
Exemplu 1
Date de intrare
4 4
-1 -1 -1 -1
-1 -1 -1 -1
-1 -1 -1 -1
-1 -1 -1 -1

Date de ieșire
-1

Exemplu 2

Date de intrare
4 4
-1 -1 -1 -1
-1 2 2 -1
-1 -1 -1 -1
-1 -1 -1 -1

Date de iesire
4