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

Gigel se afla intr-un labirint alcatuit din $N$ camere, numerotate de la $1$ la $N$, asezate in cerc. Din camera $K$ ($1 < K < N$) el poate trece in camerele $K - 1$ si $K + 1$. Din camera $1$ poate trece in camerele $2$ si $N$, iar din camera $N$ poate trece in camerele $N - 1$ si $1$.

Gigel se afla intr-un labirint alcatuit din $N$ camere, numerotate de la $1$ la $N$, asezate in cerc. Din camera $K$ ({$1 < K < N$}) el poate trece in camerele $K - 1$ si $K + 1$. Din camera $1$ poate trece in camerele $2$ si $N$, iar din camera $N$ poate trece in camerele $N - 1$ si $1$.

Initial (la momentul de timp $0$), Gigel se afla in camera $1$. In fiecare moment de timp, Gigel poate decide sa ramana in camera in care se afla sau sa se mute intr-una din cele $2$ camere invecinate. Deplasarea dintr-o camera intr-una din camerele invecinate dureaza o unitate de timp. Astfel, daca la momentul $T$ Gigel decide sa se deplaseze intr-o camera vecina, el va ajunge in camera respectiva la momentul $T + 1$.