==Include(page="template/taskheader" task_id="cobai")==

Diorde, cel mai tare biolog din Tritenii de Jos, lucreaza la crearea unui elixir care sa-i faca pe consatenii sai mai inteligenti. El testeaza acest elixir pe Miki, singurul om din sat care s-a oferit voluntar. Pentru a vedea cat de inteligent este acesta, Diorde a construit un caroiaj dreptunghiular, caroiaj de $M*N$ camere. Din fiecare camera sunt cel mult $4$ usi, orientate inspre Nord, Sud, Est si Vest. In unele camere nu se poate intra, ele fiind inchise. Diorde are un cobai mult mai istet decat multi dintre sateni, cobai caruia ii da drumul dintr-o camera pe care o va inchide dupa aceea, si-l va lasa sa se miste in voie o perioada de timp. Cobaiul este dotat cu un dispozitiv care transmite tot timpul un semnal, care ne spune directia in care se deplaseaza cobaiul. Acest aparat detecteaza doar schimbarile de directie ale cobaiului. Dupa schimbarea unei directii cobaiul se deplaseaza cu cel putin o pozitie in acea directie, si modificarile de directie au loc intotdeauna cu $90$ de grade.

Diorde, cel mai tare biolog din Tritenii de Jos, lucreaza la crearea unui elixir care sa-i faca pe consatenii sai mai inteligenti. El testeaza acest elixir pe Miki, singurul om din sat care s-a oferit voluntar. Pentru a vedea cat de inteligent este acesta, Diorde a construit un caroiaj dreptunghiular, caroiaj de $M*N$ camere. Din fiecare camera sunt cel mult $4$ usi, orientate inspre Nord, Sud, Est si Vest. In unele camere nu se poate intra, ele fiind inchise. Diorde are un cobai mult mai istet decat multi dintre sateni, cobai caruia ii da drumul dintr-o camera pe care o va inchide dupa aceea, si-l va lasa sa se miste in voie o perioada de timp. Cobaiul este dotat cu un dispozitiv care transmite tot timpul un semnal, care ne spune directia in care se deplaseaza. Acest aparat detecteaza doar schimbarile de directie ale cobaiului. Dupa schimbarea unei directii cobaiul se deplaseaza cu cel putin o pozitie in acea directie, si modificarile de directie au loc intotdeauna cu $90$ de grade.

Ce trebuie sa faca Miki pentru a dovedi ca este mai inteligent? Avand in mana harta caroiajului (cu $.$ vor fi marcate camerele deschise iar cu $+$ camerele inchise), si stiind pozitia din care a plecat cobaiul (marcata cu $*$), precum si directiile in care s-a deplasat acesta, trebuie sa determine o pozitie posibila in care se poate afla cobaiul la sfarsitul acelui interval de timp.

h2. Date de Intrare

Prima linie a fisierului de intrare contine numerele $M$ si $N$, separate printr-un singur spatiu. Urmatoarele $M$ linii contin cate $N$ caractere care descriu suprafata planetei (caracterele admise sunt *.* , *+* si *@*@*; ele au semnificatia prezentata anterior). Urmatoarea linie va descrie informatiile furnizate de dispozitivul de urmarire, neseparate prin spatii. Litera $N$ indica o deplasare spre nord (spre prima linie a matricei), litera $V$ o deplasare spre vest (spre prima coloana), litera $S$ o deplasare spre sud (spre ultima linie), iar litera $E$ o deplasare spre est (spre ultima coloana).

Prima linie a fisierului de intrare contine numerele $M$ si $N$, separate printr-un singur spatiu. Urmatoarele $M$ linii contin cate $N$ caractere care descriu suprafata planetei (caracterele admise apartin multimii {"." , "+" , "*"} si au semnificatia prezentata anterior). Urmatoarea linie va descrie informatiile furnizate de dispozitivul de urmarire, neseparate prin spatii. Litera $N$ indica o deplasare spre nord (spre prima linie a matricei), litera $V$ o deplasare spre vest (spre prima coloana), litera $S$ o deplasare spre sud (spre ultima linie), iar litera $E$ o deplasare spre est (spre ultima coloana).

h2. Date de Iesire

Fisierul de iesire va contine un singur numar care va indica procentul cautat. Numarul va fi real cu $2$ zecimale, nerotunjit.

Fisierul de iesire va contine un singur numar care va indica procentul cautat. Numarul va fi real cu $2$ zecimale, trunchiat.

h2. Restrictii

h2. Exemplu

table(example). |_. cobai.in |_. cobai.out |_. explicatie |

table(example). |_. cobai.in |_. cobai.out |

| 4 5
.....
.+.+.
+....
.++.*
NVS

| 28.57
| Caroiajul contine *14* camere in care se poate intra ( cele notate cu *.* ). Deplasandu-se in directiile *N*, urmat de *V*, apoi de *S* el nu se mai poate afla decat in alte *4* camere. Rezulta un procent de *28,57 %*. |

| 28.57 |

==Include(page="template/taskfooter" task_id="cobai")==

h3. Explicatie
 
Caroiajul contine $14$ camere in care se poate intra ( cele notate cu $.$ ). Deplasandu-se in directiile {$N$}, urmat de {$V$}, apoi de $S$ el nu se mai poate afla decat in alte $4$ camere. Rezulta un procent de {$28,57 %$}.
 
==Include(page="template/taskfooter" task_id="cobai")==
 
 
 

384