Fișierul intrare/ieșire	livada.in, livada.out	Sursă	ad-hoc
Autor	Cătălin Frâncu	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.2 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Livada

Ion are o livadă cu M x N pomi fructiferi dispuși dreptunghiular pe M linii și N coloane. Fructele s-au copt și trebuie culese. Ion cunoaște profitul pe care l-ar obține dacă ar culege fiecare pom. Totuși, Ion este un român mediu și trebuie să se uite 6 ore pe zi la televizor. De aceea, el își propune să culeagă doar o parcelă de pomi de P linii și Q coloane. Ajutați-l pe Ion să afle profitul maxim pe care-l poate obține în aceste condiții.

Date de intrare

Fișierul de intrare livada.in conține pe prima linie valorile M, N, P și Q. Pe următoarele M linii se află câte N numere. Al c-lea număr de pe linia l indică profitul obținut pentru pomul de pe linia l și coloana c.

Date de ieșire

În fișierul de ieșire livada.out se va scrie un singur număr, reprezentând profitul maxim pe care îl poate obține Ion.

Restricții

• 1 ≤ M, N ≤ 1.000
• 1 ≤ P, Q ≤ 100
• 1 ≤ P ≤ M
• 1 ≤ Q ≤ N
• profitul pentru fiecare pom este un număr natural cuprins între 1 și 1.000

Exemplu

Explicație

...