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

==Include(page="template/raw")==
 

In anul 2006, oamenii au construit primul robot biomecanic cu inteligenta artificiala. In orice caz, inca nu se stie prea bine cat de avansata este inteligenta sa. Tocmai de aceea, robotul va fi supus unui test. El va fi plasat intr-o zona rectangulara, impartita in patrate amplasate pe $5$ linii si un numar infinit de coloane. Coloanele sunt numerotate de la $-infinit$ la $+infinit$ si robotul este plasat initial in coloana cu numarul $0$. Liniile zonei rectangulare sunt numerotate de la $1$ la $5$ si robotul va fi plasat la inceput in linia $3$ (cea din mijloc). Robotul va fi orientat in una din cele $8$ directii posibile: Nord, Nord-Est, Est, Sud-Est, Est, Sud, Sud-Vest, Vest, Nord-Vest.
Mutarile pe care robotul le poate face sunt:

* Rotatie cu un unghi multiplu de 45 de grade

* Rotatie cu un unghi multiplu de $45$ de grade

Din directia spre care este indreptat, robotul se poate intoarce astfel spre oricare alta directie. O rotatie de la o directie initiala la o directie finala consuma o anumita cantitate de timp. Din cauza structurii interne a robotului, se poate ca o rotatie cu un unghi mai mare sa dureze mai putin decat o rotatie cu un unghi mic. De asemenea, o rotatie din directia $X$ in directia $Y$ s-ar putea sa nu dureze la fel de mult ca o rotatie din directia $Y$ in directia $X$.
* Miscare in directia spre care este orientat, din patratul curent in urmatorul patrat (avand o muchie comuna sau un varf comun cu acesta)
De exemplu, daca robotelul este la linia $3$, coloana $X$, orientat spre Nord-Est, s-ar putea deplasa in patratelul de pe linia $2$, coloana $X+1$. Dupa mutare, robotul nu-si schimba directia in care este orientat. De asemenea, nu ii este permis sa mute in afara zonei rectangulare (asadar, anumite miscari sunt interzise din anumite patrate).

h2. Restrictii si precizari

* {$1 ≤ TMAX ≤}; 10^15^, $TMAX$ este intreg

* {$1 ≤ TMAX ≤ 10^15^$}, $TMAX$ este intreg

* $1$ ≤ timpul necesar pentru orice rotatie sau miscare ≤ $1.000$

Exemple
 

h2. Exemple

table(example). |_. biomech.in |_. biomech.out |
| 4

| 2 |
==Include(page="template/taskfooter" task_id="biomech")==

1326