Az idegesítő játék

Télapó kreatív manóbizottsága feltalált egy új logikai játékot, melynek egyből meg is kezdték a sorozatgyártását. Azonban az első párezer példány után rájöttek, hogy igazából senki sem tudja megoldani azt. Emiatt elképzelhető, hogy a már elkészített darabokat meg kell semmisíteni...hacsak nincs néhány lelkes segítő akik elmondják, hogyan kell megoldani őket.

Input

A bemenet az alábbi, sor vége karakterrel lezárt sorokból áll:

• Az első sor két, szóközzel elválasztott, 1-nél nagyobb n m egész számot tartalmaz.
• A következő n sor mindegyike m darab karaktert tartalmaz, mely karakterek mindegyike a 0, vagy 1-es szám.

Output

A kimenet egyetlen nemnegatív egész, mely megmondja, hogy a játék végén hány darab 1-es szám maradt a bemenetként megadott táblázatban. A játék szabályai a következők:

• Kiválasztunk egy tetszőleges 2x2-es összefüggő négyzetet a táblázatban.
• A négyzetben szereplő mind a 4 számot "megfordítjuk", azaz az 1-esekből 0-k, míg a 0-kból 1-esek lesznek.
• Ezeket a lépéseket ismételgetjük tetszőleges számban.
• A játék akkor ér véget ha elértük a táblázatban a lehető kevesebb 1-es számot.

Példa

Magyarázat