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

Poveste si cerinta...

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

h2. Date de iesire

...

In fisierul $furnica.out$ se va scrie, pe prima (si singura) linie numarul minim de incaperi ale musuroiului in care trebuie cautata furnicuta, pentru a fi siguri ca o vom gasi (intr-una din ele).

h2. Restrictii

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

* $0 ≤ t ≤ 30 000$

h2. Exemplu

h2. Exemple

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

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

|S
17
|90
|
|C
16
|289

|

 
h3. Explicatie
 
...

== include(page="template/taskfooter" task_id="furnica") ==