== 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. Date de intrare

Fişierul de intrare $s013.in$ va contine pe prima linie numerele N si M. Urmatoarele N linii vor contine cate M caractere: '.' in cazul unui loc liber si '*' in cazul unei tinte.

Fişierul de intrare $s013.in$ va contine pe prima linie numerele $N$ si $M$. Urmatoarele $N$ linii vor contine cate $M$ caractere: '.' in cazul unui loc liber si '*' in cazul unei tinte.

h2. Date de ieşire

table(example). |_. s013.in |_. s013.out |
| 4 4

  *.*.
  .***
  ***.
  ..*.

@*.*.@
.***
***.
..*.

| 4
|