== 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^y>=min(x,y) si x^y<=max(x,y)(cu alte cuvinte x^y se afla in intervalul [x, y]).

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]).

h2. Date de intrare