16350번 - Hulja 스페셜 저지

Zadano je n disjunktnih krugova u koordinatnoj ravnini. Rub njihove konveksne ljuske sastoji se od naizmjeničnih ravnih segmenata i kružnih lukova. Odredite duljinu najdužeg od tih kružnih lukova na rubu.

U prvom redu se nalazi prirodni broj n (2 ≤ n ≤ 1 000) — broj krugova. U j-tom od sljedećih n redova nalaze se tri cijela broja broja x_j, y_j, r_j (−500 ≤ x_i, y_j ≤ 500, 1 ≤ r_j ≤ 500) — koordinate središta te polumjer j-tog kruga. Nikoja dva kruga nemaju zajedničku točku.

Ispišite traženu duljinu najdužeg kružnog luka na rubu konveksne ljuske. Tolerirat će se apsolutno odstupanje od službenog rješenja za najviše 10⁻⁵.