== include(page="template/taskheader" task_id="minesweeper") ==

Cezarel are o tabla $N*M$ de minesweeper in care initial toate casutele sunt goale. Din cate stiti de la Bunicel o casuta de minesweeper este initial goala. Daca este apasata o data se transforma in stegulet, daca este apasata a doua oara se transforma in semnul intrebarii, iar la a treia apasare revine la forma de casuta goala. Dusmanel, Voronel si GM-el au inceput sa apese pe casutele tablei. Dusmanel apasa pe casutele goale, Voronel apasa pe casutele cu steagulet iar GM-el apasa pe casutele cu semnul intrebarii. Patrascusel si-a pus urmatoarea intrebare: "Care este numarul mediu de apasari ce trebuie facute pentru ca toate casutele sa ajunga in forma de steag?". Deoarece nu a reusit sa afle raspunsul s-a dus la Danicel sa ii ceara ajutorul iar Danicel a raspuns: "Raspunsul este .......!!!!". Dar de ce sa va strice Danicel raspunsul? Raspundeti voi la aceasta intrebare si veti primi $100$ de puncte.

Cezarel are o tabla $N*M$ de minesweeper in care initial toate casutele sunt goale. Din cate stiti de la Bunicel o casuta de minesweeper este initial goala. Daca este apasata o data se transforma in stegulet, daca este apasata a doua oara se transforma in semnul intrebarii, iar la a treia apasare revine la forma de casuta goala. Dusmanel, Voronel si GM-el au inceput sa apese pe casutele tablei. Dusmanel apasa pe casutele goale, Voronel apasa pe casutele cu steagulet iar GM-el apasa pe casutele cu semnul intrebarii. Petrel si-a pus urmatoarea intrebare: "Care este numarul mediu de apasari ce trebuie facute pentru ca toate casutele sa ajunga in forma de steag?". Deoarece nu a reusit sa afle raspunsul s-a dus la Danicel sa ii ceara ajutorul iar Danicel a raspuns: "Raspunsul este .......!!!!". Dar de ce sa va strice Danicel raspunsul? Raspundeti voi la aceasta intrebare si veti primi $100$ de puncte.

h2. Date de intrare