Robert Gud
Robert Gud, Robin Gudun daha az məşhur olan doğma qardaşı, artıq bezib. Gənc və istedadlı oxatan olmasına baxmayaraq, bəzən ona elə gəlir ki, heç vaxt əfsanəvi qardaşının ustalığına çatmayacaq. Buna görə də, o, özünün daha çox qələbə şansı olan yeni oxatma müsabiqəsi üçün qaydalar düşünməyə qərar verdi.
Yeni oxatma müsabiqəsinin qaydaları kifayət qədər sadədir: qalib ən çox xal toplayan deyil, hədəfi vuran ox cütləri arasında ən böyük məsafəni əldə edə bilən şəxsdir. Sizin vəzifəniz bu məsafəni hesablamaq üçün kod yazmaqdır.
İştirakçıya bir sıra atışlar etmək icazə verilir və hədəfi uğurla vuran oxların koordinatları cütlər siyahısı şəklində veriləcək. Əgər iştirakçı hədəfi ən azı iki oxla vura bilmirsə, o, diskvalifikasiya olunur və giriş məlumatlarından çıxarılır.
Diskvalifikasiya olunmayan iştirakçı üçün hesabı hesablamaq lazımdır.
Giriş məlumatları
Birinci sətir hədəfi vuran atışların sayı c (2 ≤ c ≤ 100000) verir. Hər növbəti sətir uğurlu atışın koordinatları olan tam ədədlər cütü x və y-ni ehtiva edir. Onların modulu 1000-dən böyük deyil.
Çıxış məlumatları
Nöqtələr cütü arasında ən böyük məsafəni çıxarın. Dəqiqlik 10^(-6)-dan az olmamalıdır.