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

Bulbuka s­a urcat intr­o racheta si s­a pierdut intr­un spatiu bidimensional infinit. Pana ca cei de la Houston sa afle ca exista o problema, Bulbuka a si apucat sa se miste de N ori. Tot ce stiu in momentul asta este ca racheta a pornit de la coordonatele (0,0) si ca in fiecare moment racheta poate sa se miste din orice punct doar in cele 4 directii alaturate de coordonate intregi (de exemplu: (0, 0) -­> (0, 1) sau (0, -­1) sau (1, 0) sau (­-1, 0)).
Problema e cu atat mai mare cu cat in tot acest timp, singurul radar pornit e stricat: in loc sa arate exact locatia in care este racheta in acest moment, el a inregistrat o serie de pasi posibili pe care Bulbuka i­ar fi putut fi facut. Acesti pasi sunt urmatorii:

Bulbuka s­-a urcat intr-­o racheta si s­-a pierdut intr­-un spatiu bidimensional infinit. Pana ca cei de la Houston sa afle ca exista o problema, Bulbuka a si apucat sa se miste de N ori. Tot ce stiu in momentul asta este ca racheta a pornit de la coordonatele (0,0) si ca in fiecare moment racheta poate sa se miste din orice punct doar in cele 4 directii alaturate de coordonate intregi (de exemplu: (0, 0) -­> (0, 1) sau (0, -­1) sau (1, 0) sau (­-1, 0)).
Problema e cu atat mai mare cu cat in tot acest timp, singurul radar pornit e stricat: in loc sa arate exact locatia in care este racheta in acest moment, el a inregistrat o serie de pasi posibili pe care Bulbuka i­-ar fi putut fi facut. Acesti pasi sunt urmatorii:

1 -­ sus sau stanga (exemplu: (0, 0) -­> (0, 1) sau (­-1, 0))
2 ­- jos sau dreapta (exemplu: (0, 0) -­> (0, -­1) sau (1, 0))