Cercle interior? P14968

Donats $n$ cercles en el pla, cadascun definit amb el seu centre $(x_i, y_i)$ i el seu radi $r_i$, n’existeix almenys un que sigui interior a tots els altres?

Entrada

L’entrada consisteix en $n$, seguida de $3n$ línies, amb $x_1$, $y_1$, $r_1$, $x_2$, …, en aquest ordre. Podeu suposar que $n$ està entre 2 i $10^4$, que totes les coordenades són enters entre $-1000$ i $1000$, i que tots els radis són naturals entre 1 i $1000$.

Sortida

Escriviu una línia amb “si” o “no” segons convingui.

Observació

Per evitar problemes de precisió numèrica, us recomenem fer tots els càlculs només amb nombres enters, sense usar nombres reals.