Gül ləkləri

Dairəvi çiçək yatağının qarşısında, əsas binanın önündə tamamilə bu çiçək yatağına yerləşən n dairəvi çiçək böyüyür. Çiçəklərin hündürlükləri fərqlidir, buna görə də müvafiq dairələr kəsişə bilər. Məktəblilər LKŞ-dən ayrılmadan əvvəl xatirə olaraq çiçək yatağından bir ovuc torpaq götürmək qərarına gəldilər. İdarə LKŞ-çılara qarşılıqlı addım ataraq, mərkəzinin yerini dəyişmədən çiçək yatağının radiusunu maksimum dərəcədə azaltmağa və qalan torpağı istəyənlərə paylamağa razı oldu. Bu zaman yeni çiçək yatağında da çiçəklər tamamilə yerləşməlidir.

Giriş məlumatları

Birinci sətirdə çiçək yatağının mərkəzinin koordinatları və onun radiusu olan üç tam ədəd x, y, R verilir. İkinci sətirdə çiçəklərin sayı n verilir, bu, 10^5-dən çox deyil. Növbəti n sətirdə hər biri x[i], y[i], R[i] olan üç tam ədəd - i-ci çiçəyin mərkəzinin koordinatları və radiusu yazılmışdır. Bütün koordinatlar və radiuslar modulu ilə 1000-dən çox deyil, bütün radiuslar müsbətdir. Bütün çiçəklərin çiçək yatağının içində yerləşdiyi təmin edilir.

Çıxış məlumatları

Beş ondalık dəqiqliklə tək həqiqi ədəd - çiçək yatağının yeni radiusunu çıxarın.