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

Cercetatorii din Rusia au inventat o noua arma pe care, in lipsa de inspiratie, s-au hotarat sa o denumeasca S013. Pentru a o testa, ei au construit un poligon( de dimensiune N x M) cu tinte. Arma poate fi plasata intr-o pozitie a matricei in care exista o tinta, indreptata spre o directie(Nord, Sud, Est, Vest) si abia apoi se poate trage. In momentul in care un glont trece printr-un patrat ce contine o tinta, ea este distrusa si in acel loc ramane o urma. Un glont al acestei arme se opreste abia in momentul in care ajunge la o zona libera( fara urme/ tinte) si nu isi poate schimba directia.

Cercetatorii din Rusia au inventat o noua arma  pe care, in lipsa de inspiratie, s-au hotarat sa o denumeasca S013. Pentru a o testa, ei au construit un poligon( de dimensiune N x M) cu tinte. Arma poate fi plasata intr-o pozitie a matricei in care exista o tinta, indreptata spre o directie(Nord, Sud, Est, Vest) si abia apoi se poate trage. In momentul in care un glont trece printr-un patrat ce contine o tinta, ea este distrusa si in acel loc ramane o urma. Un glont al acestei arme se opreste abia in momentul in care ajunge la o zona libera( fara urme/ tinte) si nu isi poate schimba directia.

Cu toate acestea, arma are si o mica problema. Poate fi folosita de extrem de putine ori inainte de a se strica.

h2. Restricţii

* $1 ≤ N ≤ 50$
* $1 ≤ M ≤ 50$
* Se considera ca glontul trece inclusiv prin pozitia in care este plasata arma.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. s013.in |_. s013.out |

| 4 4
  *.*.
  .***
  ***.
  ..*.
| 4

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie