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

Poveste si cerinta...

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

h2. Exemplu

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

|S
17
|90
|
|C
16
|289

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

|

h3. Explicatie
 
...
 

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