Hadron kollayderləri
İki ölkə Baytlandiya və Flatlandiya fizika sahəsində yüksək enerjilərin tədqiqatında səylərini birləşdirmək qərarına gəldilər və n hadron kollayder qurdular. Hər bir kollayder dairə formasında olub yer altında yerləşir. Bu zaman hesab etmək olar ki, hər bir kollayderin qalınlığı kifayət qədər azdır – onu çevrə esab etmək olar.
Məlumdur ki, hadron kollayderlər – mürəkkəb qurğulardır və daima diqqət tələb edir. Heç bir ölkə bütün kollayderlərə xidmət göstərmək istəmir, buna görə də kollayderlərə xidməti ölkələr arasında paylaşdırmaq qərarına gəlindi. Hər şey bərabər olması üçün qərara gəlindi ki, hər bir ölkə kollayderlərin yarısına xidmət gəstərməlidir. Cavabdehlik sərhəddi kimi çevrə formasında olmasına qərar verildi. Beləliklə, hər bir kollayderi uzunluğuna görə iki bərabər hissəyə bölən çevrə tapmaq tələb olunur (yəni, onların hər biri iki diametral qarşılıqlı yerləşmiş nöqtədə kəsişir).
Qurulmuş kollayderlərin təsvirinə görə, göstərilmiş tələblərə cavab verən proqramı yazmaq tələb olunur.
Giriş verilənləri
Giriş faylının birinci sətri n (1 ≤ n ≤ 3) tam ədədini ehtiva edir. Hər bir sonrakı n sətirdə bir kollayderin təsviri verilir. Kollayderin təsviri üç tam ədədi ehtiva edir: x, y, r - kollayderin koordinatları və onun radiusu (|x|, |y| ≤ 1000, 1 ≤ r ≤ 1000). Kollayderlərin ortaq nöqtəsi yoxdur, onlardan biri digərinin daxilində deyil, onların mərkəzləri (əgər n=3 olarsa) bir düz xətt üzərində deyildir.
Çıxış verilənləri
Çıxış faylının ilk sətrində cari sərhədlər təsvir edilir: cevrənin mərkəzinin koordinatları və radiusu. Onluq nöqtədən sonra mümkün qədər çox işarə verin. Cavabı 10^{-5}-dən az olmayaraq dəqiqliyi ilə verməli.
Çevrənin koordinatları və radiusu mütləq qiymətcə 10^7-ni aşmamalıdır. Göstərilən məhdudiyyəti ödəyən həllin olmasına zəmanət verilir.