Editing 4018 - Mos Craciun 3

Enunt

Cunoscutul programator Văndămel are la dispoziție o matrice binară cu <code>n</code> linii (numerotate de la <code>1</code> la <code>n</code>) și <code>m</code> coloane (numerotate de la <code>1</code> la <code>m</code>). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea <code>1</code> și le transformă în <code>0</code>. De exemplu, în matricea:

<code>0 1 1 0</code>

<code>1 1 0 0</code>

<code>1 0 0 0</code>

<code>0 1 1 0</code>

el poate alege valorile de <code>1</code> de la pozițiile vecine <code>(1,2)</code> și <code>(2,2)</code>, le transformă în <code>0</code> și obține matricea:

<code>0 0 1 0</code>

<code>1 0 0 0</code>

<code>1 0 0 0</code>

<code>0 1 1 0</code>

= Cerința =
Văndămel știe să rezolve orice problemă, dar vrea să vadă dacă știți și voi să aflați numărul maxim posibil de operații care se pot efectua pe matricea dată.

= Date de intrare =
Programul citește de la tastatură numerele <code>n</code> și <code>m</code> și de pe următoarele <code>n</code> linii câte <code>m</code> numere binare reprezentând valorile din matrice.

= Date de ieșire =
Programul va afișa pe ecran un singur număr natural reprezentând numărul maxim posibil de operații care se pot aplica asupra matricei.

= Restricții și precizări =

* <code>1 ≤ n, m ≤ 100</code>

= Exemplul 1: =
Intrare
 4 4
 0 1 1 0
 1 1 0 0
 1 0 0 0
 0 1 1 0
Ieșire
 3

=== Explicație ===
Se efectuează operațiile la <code>(2,1)</code> și <code>(3,1)</code>, la <code>(1,2)</code> și <code>(2,2)</code> și la <code>(4,2)</code> și <code>(4,3)</code>. După efectuarea celor <code>3</code> operații matricea arată astfel:

<code>0 0 1 0</code>

<code>0 0 0 0</code>

<code>0 0 0 0</code>

<code>0 0 0 0</code>

= Exemplul 2: =
Intrare
 5 4
 0 1 0 0
 0 1 0 0
 0 1 0 0
 0 0 1 0
 0 0 0 1
Ieșire
 1

== Încărcare soluție ==