== include(page="template/taskheader" task_id="furnica") ==
O furnicuta se afla intr-un musuroi de forma patratica, alcatuit din incaperi, care au la randul lor forma patratica. Intr-o zi, furnicuta pleaca din incaperea ei, si incepe sa se plimbe prin musuroi. In fiecare zi, ea va trece din incaperea in care se afla intr-o incapere alaturata, prin care, eventual, a mai trecut intr-o zi anterioara. O incapere alaturata se defineste ca un patrat cu care camera (patratul) in care se afla furnicuta are o latura in comun. Furnicuta nu ramane doua zile la rand in aceeasi camera.
O furnicuta se afla intr-un musuroi de forma patratica, alcatuit din incaperi care au la randul lor forma patratica. Intr-o zi, furnicuta pleaca din incaperea ei, si incepe sa se plimbe prin musuroi. In fiecare zi, ea va trece din incaperea in care se afla intr-o incapere alaturata, prin care, eventual, a mai trecut intr-o zi anterioara. O incapere alaturata se defineste ca fiind un patrat cu care camera (patratul) in care se afla furnicuta are o latura in comun. Furnicuta nu ramane doua zile la rand in aceeasi camera.
Pozitia initiala a furnicutei este ori in centrul musuroiului, ori in coltul din stanga-sus al acestuia, ca in figura:
!http://infoarena.ro/problema/furnica?furnica.jpg!
!problema/furnica?furnica.jpg!
Dandu-se numarul de zile care au trecut de la inceputul plimbarii furnicutei si pozitia sa initiala (centru sau stanga-sus), sa se determine numarul minim de incaperi din musuroi in care trebuie cautata furnicuta, pentru a fi siguri ca aceasta va fi gasita. Numarul de incaperi de pe laturile musuroiului se considera a fi mult mai mare decat numarul de zile in care se plimba furnicuta.
h2. Date de intrare
De pe prima linie a fisierului $furnica.in$ se citeste un caracter: $"C", daca pozitia initiala a furnicutei este in centrul musuroiului, rspectiv $"S"$, daca este in coltul din stanga-sus. De pe a doua linie se va citi numarul $t$ zile trecute de la inceputul plimbarii.
De pe prima linie a fisierului $furnica.in$ se citeste un caracter: $"C"$, daca pozitia initiala a furnicutei este in centrul musuroiului, respectiv $"S"$, daca este in coltul din stanga-sus. De pe a doua linie se va citi numarul $t$ de zile trecute de la inceputul plimbarii.
h2. Date de iesire
