Deoarece războiul s-a terminat, specialiștii vor să demineze terenul și să-l redea utilizării publice.
Mutarea unei mine reprezintă operația de transfer a unei mine de la linia $x{~1~}$ și coloana $y{~1~}$ la o poziție liberă, dată de linia $x{~2~}$ și coloana $y{~2~}$, unde $1 ≤ x{~1~}, x{~2~} ≤ L$ și $1 ≤ y{~1~}, y{~2~} ≤ C$.
Deoarece mutarea unei mine este periculoasă, trebuie determinat numărul minim de mine care trebuie mutate din poziția inițială astfel încât toate minele de pe teren să fie așezate unele lângă altele într-o zonă compactă dreptunghiulară, oriunde în cadrul terenului dat, pentru ca apoi să fie detonate împreună.

Spre exemplu: dacă $L = 4, C = 5, M = 8$ și minele sunt așezate inițial conform figurii de mai jos (zonele colorate cu negru arată pozițiile minelor), pentru a se ajunge la o așezare a minelor într-o zonă compactă de formă dreptunghiulară numărul minim de mine mutate este $$.

Spre exemplu: dacă $L = 4, C = 5, M = 8$ și minele sunt așezate inițial conform figurii de mai jos (zonele colorate cu negru arată pozițiile minelor), pentru a se ajunge la o așezare a minelor într-o zonă compactă de formă dreptunghiulară numărul minim de mine mutate este $3$.
 
!problema/deminare?deminare.png!
 

Se cere:
# linia sau liniile pe care se găsesc cele mai multe mine;