Se considera o multime de n piese din care doi jucatori
iau alternativ un numar de piese care sa fie o putere a lui 2 (1, 2, 4, 8, ...).
Castiga jucatorul care ia ultimele piese. Sunteti jucatorul care face prima mutare,
adica cel care ia primul piese din multime. Trebuie sa gasiti o strategie castigatoare,
daca exista, adica sa gasiti mutarile care sa va asigure castigul indiferent
de mutarile adversarului.
Cerinta
Determinati numarul maxim de piese pe care le puteti lua la
prima mutare astfel incat sa va asigurati castigul indiferent de jocul
adversarului sau stabiliti ca nu exista o prima mutare castigatoare.
Date de intrare
Pe prima linie a fisierului de intrare mutare.in
este scris numarul de piese n.
Date de iesire
Prima linie a fisierului mutare.out va contine
numarul maxim de piese care pot fi luate la prima mutare astfel incat sa aveti
castigul asigurat la un joc corect sau numarul 0 daca nu exista o prima mutare
care sa va asigure castigul.