== 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 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!

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, 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.

h2. Date de iesire