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

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

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

h2. Date de intrare