* Toate piesele de aceeaşi culoare care  sunt adiacente pe orizontală sau verticală  formează un  grup. Două piese sunt adiacente dacă cele două căsuţe în care ele sunt plasate au o latură comună.
* Dacă mutarea unui jucător va conduce la eliminarea libertăţilor unui grup de piese ale adversarului, acele piese sunt capturate şi eliminate de pe tablă. Libertăţile unui grup sunt toate căsuţele goale care sunt adiacente cu cel puţin o piesă din grup.

Dându-se o configuraţie a tablei de **GO**, ajutaţi-o pe Claudia să aleagă mutarea corectă astfel încât să captureze cât mai multe dintre piesele adversarului, în condiţiile enunţate mai sus.
 

h2. Date de intrare

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

Pe prima linie a fişierul $go.in$ se găsesc două numere naturale $N$ şi $M$ care reprezintă numărul de linii respectiv de coloane ale tablei de joc. Pe următoarele $N$ linii se află configuraţia curentă a tablei de joc ($0$ reprezintă căsuţă neocupată, $1$ - o piesă a Claudiei, $2$ - o piesă a adversarului).

h2. Date de ieşire