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

Fie multimea numerelor 1 2 ... N pentru N dat.Se doreste impartirea acesteia in numar minim de submultimi disjuncte astfel incat oricare doua elemente x, respctiv y din aceeasi submultime cu x!=y respecta conditia x xor y>=min(x,y) si x xor y<=max(x,y)(cu alte cuvinte x xor y se afla in intervalul [x, y]).

Chappie, robotelul, a primit o sarcina noua de la unchiul sau Amerika, care tocmai a asediat o tara cu N orase numerotate de la 1 la N, si anume, impartirea acestora in mai multe judete. Amerika doreste o impartire in numar minim de judete astfel incat oricare doua orase dintr-un judet sa aiba un drum direct intre ele. Tatal sau, Ninja, este responsabil de construirea drumurilor. Acesta construieste un drum direct intre orasele X si Y daca si numai daca X ^ Y >= min (X, Y) si X ^ Y <= max (X, Y) (cu alte cuvinte daca numarul X ^ Y se afla intre X si Y).

h2. Date de intrare