bcrc

Bcrc

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

** $1 ≤ C ≤ N$
** $1 ≤ B ≤ 9 999$
* Pot aparea mai multe cutii la acelasi moment de timp, in camere diferite (dar nu in acelasi moment de timp si in aceeasi camera)

* $30%$ din fisierele de test vor avea $M <= 5000$
* $30%$ din fisierele de test vor avea $N <= 256$

* $30%$ din fisierele de test vor avea $M ≤ 5 000$
* $30%$ din fisierele de test vor avea $N ≤ 256$

h2. Exemplu

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

1682