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

Chappie, robotelul, a primit o sarcina noua de la tatal sau, Ninja, si anume impartirea in mai multe judete a unei tari pe care tocmai au pus stapanire. Tara asediata de Ninja contine $N$ orase numerotate de la $1$ la $N$. Ninja doreste o impartire in numar minim de judete astfel incat oricare doua orase dintr-un judet sa aiba un drum direct intre ele. In impartirea sa Chappie trebuie sa aiba grija ca fiecare oras sa apartina exact unui singur judet. Unchiul sau, Amerika, este responsabil de construirea drumurilor. Acesta construieste un drum direct intre orasele numerotate $X$ si $Y$ daca si numai daca $min (X, Y) ≤ X xor Y ≤ max (X, Y)$ (cu alte cuvinte, daca numarul $X xor Y$ se afla intre X si Y).

Chappie, roboţelul, a primit o sarcina nouă de la tatăl sau, Ninja, şi anume împărţirea în mai multe judeţe a unei ţări pe care tocmai au pus stăpânire. Ţară asediată de Ninja conţine $N$ oraşe numerotate de la $1$ la $N$. Ninja doreşte o împărţire în număr minim de judeţe astfel încât oricare două oraşe dintr-un judeţ să aibă un drum direct între ele. În împărţirea sa Chappie trebuie să aibă grijă ca fiecare oraş să aparţină exact unui singur judeţ. Unchiul său, Amerika, este responsabil de construirea drumurilor. Acesta construieşte un drum direct între oraşele numerotate $X$ şi $Y$ dacă şi numai dacă $min (X, Y) ≤ X xor Y ≤ max (X, Y)$ (cu alte cuvinte, dacă numărul $X xor Y$ se află între X şi Y).

Cum Chappie este ocupat sa "adoarma" oamenii care au furat de la tatal lui, el va cere ajutorul in schimbul caruia veti primi 100 de puncte.

Cum Chappie este ocupat să "adoarmă" oamenii care au furat de la tatăl lui, el va cere ajutorul în schimbul căruia veţi primi 100 de puncte.

h2. Date de intrare