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₁, y₁, r₁, x₂, …, en aquest ordre. Podeu suposar que n està entre 2 i 10⁴, 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.