h2. Restricţii

* $1 ≤ R ≤ N ≤ 100$
* $1 ≤ M ≤ 25.000$
* $0 ≤ x, y, z, w, u ≤ 10^9^$
* $0 ≤ A[~i,j~] ≤ 10^9^$
* $Atenţie la determinarea fiecărei valori A[~i,j~] pentru că în formulă sunt produse care pot să furnizeze valori mai mari decât 2^32^-1.$
* $1 ≤ C ≤ 10^18^$
* $Se garantează că pentru toate testele problema are soluţie.$
* $Pentru 30% din teste se garantează faptul că 1 ≤ M ≤ 100 şi 1 ≤ A[~i,j~] ≤ 100$
* $Pentru 70% din teste se garantează faptul că 1 ≤ M ≤ 4.000$

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example). |_. livada3.in |_. livada3.out |_. Explicaţie |
| 5 6 18 4
  3 6 5 2 7
  4 1 3 5 1 2
  5 2 6 3
| 4
| Sunt 5 rânduri cu câte 6 pomi pe fiecare rând.
  Figura alăturată arată matricea care se obţine
  conform formulelor precizate.
  Se doreşte culegerea a cel puţin 18 de kg de fructe
  de pe maxim 4 rânduri din cele 5.
  În figura alăturată, este prezentată o soluţie
  posibilă în care cantitatea maximă culeasă dintr-un
  pom este de 4 kg.
  Nu se pot culege 18 de kg de fructe de pe maxim
  4 rânduri astfel încât să fie culeşi doar pomi cu
  cantitate de fructe 3kg (în acest caz se pot culege
  cel mult 8 kg).
 
  **4 1 3** 5 1 2
  5 6 3 1 1 5
  *2 1* 5 1 2 6
  6 2 6 3 3 6
  *3 0 2 4 1* 6
|

table(example). |_. livada3.in |_. livada3.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="livada3") ==