Un joc foloseste o tabla dreptunghiulara, cu celule dispuse pe m linii si n coloane, fiecare celula continand un numar natural. Numim patrat de valoare p patru celule ale tablei, situate pe doua linii consecutive si pe doua coloane consecutive, cu proprietatea ca suma valorilor inscrise in aceste celule este egala cu p.
Scrieti un program C/C++ care citeste de la tastatura doua numere naturale din intervalul [2,20], m si n, apoi elementele unui tablou bidimensional cu m linii si n coloane, numere naturale din intervalul [0,10^4]. Programul determina un patrat de valoare maxima al tablei si afiseaza pe ecran aceasta valoare.
Exemplu: pentru m=5, n=4 si tabloul 1 1 2 30 3 10 1 2 1 13 12 1 1 2 3 1 7 1 20 1 se afiseaza pe ecran valoarea 36.
- Date de intrare
- Se citesc m, n, apoi elementele tabloului cu m linii si n coloane.
- Date de iesire
- Se afiseaza suma maxima a unui patrat de 2x2 celule adiacente.
- Restrictii
- 2 <= m, n <= 20, 0 <= valoare <= 10^4
Exemple
Exemplul 1
Intrare
5 4 1 1 2 30 3 10 1 2 1 13 12 1 1 2 3 1 7 1 20 1
Iesire
36
Exemplul 2
Intrare
2 2 1 2 3 4
Iesire
10