JB va trebui să plaseze câte o singură bombă pe fiecare planetă. Bomba poate fi plasată în oricare dintre bazele secrete ale planetei. După plasarea bombei, JB se deplasează spre o altă planetă în linie dreaptă, putând ateriza doar într-una din bazele secrete ale acesteia. După ce aterizează pe o nouă planetă, JB poate să se deplaseze sau nu pe circumferinţa acesteia până la oricare altă bază secretă, după care va plasa o bombă şi va pleca spre o altă planetă.
JB nu poate reveni pe o planetă pe care a aterizat anterior.
JB are la dispoziţie trei vehicule de transport:

* teleportatorul: cu ajutorul căruia se poate deplasa între oricare două baze secrete de pe planete diferite.
* dietatietorul: cu ajutorul căruia se poate deplasa între oricare două baze secrete de pe planete diferite, dacă drumul nu intersectează interioarele planetelor de plecare şi/sau destinaţie. El poate intersecta suprafaţa altor planete. (vezi desenele de mai jos)

h2. Date de intrare

Pe prima linie a fişierului jb.in se află $N$ - numărul de planete. Pe următoarele $2*N$ linii sunt descrise cele $N$ planete, câte două linii pentru fiecare planetă. Pe prima linie se găsesc patru numere: $X{~i~} Y{~i~} R{~i~} B{~i~}$, reprezentând coordonatele centrului, raza, şi numărul de baze secrete de pe planeta $i$.

Pe prima linie a fişierului $jb.in$ se află $N$ - numărul de planete. Pe următoarele $2*N$ linii sunt descrise cele $N$ planete, câte două linii pentru fiecare planetă. Pe prima linie se găsesc patru numere: $X{~i~} Y{~i~} R{~i~} B{~i~}$, reprezentând coordonatele centrului, raza, şi numărul de baze secrete de pe planeta $i$.

Pe a doua linie se găsesc $B{~i~}$ perechi de numere reale, reprezentând coordonatele bazelor de pe planeta $i$.
h2. Date de ieşire

În fişierul de ieşire $jb.out$ ...

Fişierul de ieşire $jb.out$ va conţine pe prima linie trei numere, reprezentând costurile minime în cazul folosirii teleportatorului, dietatietorului respectiv a deltaplanorului.

h2. Restricţii