*  $2 ≤ N ≤ 12$
*  $0 ≤ M ≤ 150$
*  $Abu si Rainbowdash isi fac miscarile optim.$

*  $Lolita nu are buletin.$

h2. Exemplu

h3. Explicaţie
Primele doua teste au fost explicate in enunt, iar la al 3-lea, Abu se va muta de la 0 la 1, Rainbowdash va vrajii camera 3, Abu se va muta de la 1 la 2, rainbowdash va vrajii din nou camera 3, apoi Abu se muta de la 2 la 1... si tot asa, astfel abu nu va ajunge niciodata in ultima camera.

La al 4-lea test Abu se va muta in 2, daca rainbowdash vrajeste camera 2, abu s-ar duce in 5, asadar el trebuie sa vrajeasca camera 1(fiind dublu legata de 5), de aici abu se duce in 3, de unde orice ar face Rainbowdash , Abu va castiga in maxim 3 mutari.

La al 4-lea test Abu se va muta in 2, daca rainbowdash vrajeste camera 2, abu s-ar duce in 5, asadar el trebuie sa vrajeasca camera 1(fiind dublu legata de 5), de aici abu se duce in 3, de unde orice ar face Rainbowdash , Abu va castiga in maxim 2 mutari.

La al 5-lea test abu se poate plimba intre camera 0 si camera 1, la fiecare mutare a sa vrajitorul vrajeste camera 5, lasandu-l pe Abu blocat.
== include(page="template/taskfooter" task_id="aby") ==