Mutarile pe care robotul le poate face sunt:
* 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).
Cantitatea de timp necesara pentru o mutare depinde atat de directia in care se muta (din cauza campului magnetic al Pamantului) cat si de linia pe care robotul se afla in momentul curent (deoarece fiecare dintre cele 5 randuri are o structura electromagnetica diferita). Totusi, costurile mutarilor nu depind de coloana in care se afla robotul.

h2. Restrictii si precizari

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

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

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