h2. Date de intrare

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

Fişierul de intrare $fence.in$ conţine pe prima linie numărul $t$. Pentru toate testele de intrare numărul $t$ poate avea doar valoarea $1$ sau valoarea $2$.
Pe linia a doua se găsesc numerele $M$, $N$, $V$, $x_nord$, $x_sud$, $y_vest$ şi $y_est$ separate prin câte un spaţiu, iar pe următoarele $M$ linii se află câte $N$ numere naturale separate prin câte un spaţiu, reprezentând valorile de revânzare ale celor $M × N$ parcele de teren.

h2. Date de ieşire

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

Dacă valoarea lui $t$ este $1$, atunci se va rezolva numai primul punct din cerinţă.
În acest caz în fişierul de ieşire $fence.out$ se va scrie pe prima linie numărul **$P_arie_minimă$**.
 
Dacă valoarea lui $t$ este $2$, atunci se va rezolva numai al doilea punct din cerinţă.
În acest caz în fişierul de ieşire $fence.out$ se va scrie pe prima linie numărul **$P_max$**.

h2. Restricţii

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

* $3 ≤ M ≤ 1 000$
* $3 ≤ N ≤ 1 000$
* $1 000 ≤ V ≤ 10 000$
* $1 ≤ A[i][j] ≤ 20 000$
* $2 ≤ x_nord, x_sud ≤ N-1$
* $2 ≤ y_vest, y_est ≤ M-1$
* $(x_nord - x_sud) × (y_est - y_vest) ≥ 0$
* Prin profit se înţelege suma valorilor de revânzare corespunzătoare parcelelor din suprafaţa împrejmuită din care se scade produsul dintre preţul de cumpărare $V$ şi numărul parcelelor împrejmuite, care poate fi şi negativ.
* Pentru rezolvarea corectă a primei cerinţe se va obţine $20%$ din punctaj.

h2. Exemplu