Şəhərdə tikinti#5309
Son dövrlərin yenilikləri Günəş şəhərinə də gəlib çatdı. Bir yerli iş adamı şəhərdə müasir ticarət-əyləncə kompleksi tikməyə qərar verdi. Aparıcı memarlar artıq layihəni hazırlayıblar, indi isə yalnız onun harada yerləşdiriləcəyini müəyyən etmək qalır. Təbii ki, sahibkar kompleksin şəhərin mərkəzinə mümkün qədər yaxın olmasını istərdi, amma şəhər idarəsi mövcud binaların sökülməsinə qəti şəkildə qarşı çıxır. Buna görə sahibkarın vəzifəsi indi belədir: şəhərin mərkəzinə ən yaxın olan və tikinti üçün yetərincə böyük olan boş sahəni tapmaq. Bu məsələni həll edəcək bir proqram yazın.
Günəş şəhəri dairəvi binaları ilə tanınır. Bu binalar bir-birini kəsmir, amma bəziləri toxuna bilər. Ticarət-əyləncə kompleksi də dairəvi olacaq və mövcud binalarla kəsişməməlidir (toxunma icazəlidir). Binanın şəhər mərkəzinə olan məsafəsi kimi həmin binanın mərkəzindən şəhər mərkəzinə olan məsafə başa düşülür.
Giriş faylının ilk sətrində iki ədəd var: tam (1 \leq N \leq 800) və həqiqi (0 < R \leq 10^{6}) — mövcud binaların sayı və ticarət-əyləncə kompleksinin radiusu. Sonra sətr gəlir, hər birində x_i, y_i, r_i — -ci binanın mərkəzinin koordinatları və radiusu göstərilir. Koordinatlar modulu üzrə 10^{6}-dan böyük deyil, radiuslar müsbətdir və 10^{6}-dan artıq deyil. Koordinat sistemi belədir ki, şəhərin mərkəzinin koordinatları olur.
Çıxış faylında ticarət-əyləncə kompleksinin mərkəzinin koordinatlarını göstərən iki ədəd verin. Seçilmiş nöqtə aşağıdakı tələblərə cavab verməlidir:
Hər bir üçün seçilmiş nöqtədən -ci binanın mərkəzinə olan məsafə r_i+R-10^{-3}-dən böyük olmalıdır.
Seçilmiş nöqtədən başlanğıc koordinatlara olan məsafə optimalından 10^{-3}-dən çox fərqlənməməlidir.
Nümunə 1