Fişierul intrare/ieşire:	livada.in, livada.out	Sursă	ad-hoc
Autor	Catalin Francu	Adăugată de	Catalin Francu •Catalin.Francu
Timp execuţie pe test	0.4 sec	Limită de memorie	1024 kbytes
Scorul tău	N/A	Dificultate	1/5

Pentru aceasta problema accesul la toate sursele trimise este liber!
De asemenea, poti vedea si testele accesand atasamentele.

Vezi solutiile trimise

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