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