h2. Date de intrare

Fişierul de intrare $livada3.in$ ...

Pe prima linie a fişierului $livada3.in$ se află $4$ numere naturale $N$, $M$, $C$, $R$ cu semnificaţia din enunţ.
Pe a doua linie din fişierul de intrare se află $5$ numere naturale $x$, $y$, $z$, $w$, $u$, separate printr-un spaţiu.
Dacă notăm cu $A[~i,j~]$ cantitatea de fructe (exprimată în kg) din cel de-al j-lea pom de pe linia i, atunci:
 Linia a treia din fişierul de intrare conţine $M$ valori $A[~1,j~]$, $1 ≤ i ≤ M$, separate printr-un spaţiu
 Linia a patra din fişierul de intrare conţine $N-1$ valori $A[~i,1~]$, $2 ≤ i ≤ N$, separate printr-un spaţiu
Celelalte valori $A[~i,j~]$, 2 ≤ i ≤ $N$, 2 ≤ j ≤ $M$, se calculează conform formulei: $A[~i,j~] = (x * A[~i-1,j~] + y * A[~i,j-1~] + z * A[~i-1,j-1~] + w) % u$.

h2. Date de ieşire

În fişierul de ieşire $livada3.out$ ...

Fişierul de ieşire $livada3.out$ va conţine o singură valoare scrisă pe prima linie, care reprezintă cea mai mică valoare a cantităţii de fructe (exprimată în kg) dintr-un pom cules, astfel încât să fie respectate toate restricţiile problemei.

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 |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

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
|

h3. Explicaţie
 
...

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