시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 512 MB 0 0 0 0.000%

문제

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 xj, yj, rj (−500 ≤ xi, yj ≤ 500, 1 ≤ rj ≤ 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−5.

예제 입력 1

3
2 1 2
2 9 2
2 5 1

예제 출력 1

6.28318530717958623200

예제 입력 2

5
5 27 1
20 5 3
10 20 7
22 17 3
8 12 1

예제 출력 2

6.23456167767951541236