Robot çəmən biçənlər#2723
Bir abadlıq şirkəti böyük bir ərazi üçün avtomatlaşdırılmış çəmənlik bakım sistemi layihələndirir. Onlar iki qabaqcıl robot otbiçəni effektiv şəkildə yerləşdirməlidirlər. Hər bir robot enerji kabeli ilə enerji doldurma direyinə bağlanır və bu, ona direyinin ətrafında dairəvi bir sahədə işləməyə imkan verir.
Ərazidə bir sıra ağaclar və maneələr səpələnib. Hər bir robot bu istinad nöqtələrindən birinə quraşdırılmalıdır. Lakin vacib məhdudiyyətlər var: robotun kabeli heç bir başqa maneəyə çatmamalıdır (əks halda kabel ona dolaşa bilər), və iki robot bir-birinə çatmamalıdır (əks halda toqquşa və ya bir-birinin işinə mane ola bilərlər).
Şirkət hər iki robotun əhatə edə biləcəyi ümumi çəmənlik sahəsini maksimum etmək istəyir. Hər bir robot kabelin uzunluğunu istinad nöqtəsindən -dən metrədək seçə bilər.
Birinci sətirdə (2 \le N \le 1000) — ərazidəki potensial istinad nöqtələrinin (ağaclar və maneələr) sayı verilir. Növbəti sətirin hər birində hər bir istinad nöqtəsinin koordinatları təqdim olunur. Ərazi mərkəzinin başlanğıc nöqtəsi kimi götürülür. Koordinatlar metr və santimetr dəqiqliyi ilə verilir. Koordinatların modulu metrdən böyük deyil. Robotlar ərazi hüdudlarından kənara çıxmamalıdır. Robotların fiziki ölçüsünü nəzərə almaq lazım deyil. Zəmanət verilir ki, uyğun bir konfiqurasiya mövcuddur.
Hər iki robot otbiçənin əhatə edə biləcəyi ümumi maksimal sahəni (kvadrat metr ilə) ən az onluq dəqiqliklə çap edin.
Nümunə 1