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

Si asta nu e tot! Yo-Landi, mama lui Chappie, pentru a putea retine mai usor configuratia judetelor, va cere o astfel de impartire, cu numar minim de judete, care este de asemenea minim lexicografica.
Cum Chappie nu este prea capabil si totusi vrea sa isi ajute rudele, el va cere ajutorul in schimbul caruia va va recompensa cu puncte. Totusi, el intelege ca s-ar putea sa va fie greu sa respectati si conditia lui Yo-Landi, asa ca veti primi 70% din punctaj in cazul in care configuratia judetelor nu este minima lexicografic. In cazul in care atat conditia lui Ninja, cat si cea a lui Yo-Landi, sunt indeplinite, veti primi, evident 100% din punctaj

Si asta nu e tot! Yo-Landi, mama lui Chappie, pentru a putea retine mai usor configuratia judetelor, va cere o astfel de impartire, care este de asemenea minim lexicografica.
Cum Chappie nu este prea capabil si totusi vrea sa isi ajute rudele, el va cere ajutorul in schimbul caruia va va recompensa cu puncte. Totusi, Chappie este un robotel rezonabil si intelege ca s-ar putea sa va fie greu sa respectati si conditia lui Yo-Landi, asa ca veti primi 70% din punctaj in cazul in care configuratia judetelor nu este minima lexicografic. In cazul in care atat conditia lui Ninja, cat si cea a lui Yo-Landi, sunt indeplinite, veti primi, evident 100% din punctaj

h2. Date de intrare