Şəhər Meydanı
Feliks J. Humble, Orta Qərbdə yerləşən kiçik bir şəhərin zəngin və nerdy sakini, öz adına ictimai parkda (hansı ki, ona məxsusdur) 4 heykəl ucaldıb. Feliks bu heykəllərlə çox fəxr edir, lakin indi vandalizm, saqqızlı uşaqlar və bəzən sidik yolları infeksiyası olan itlərdən narahatdır. Bu problemi həll etmək üçün o, heykəllərin ətrafında çəpər tikməyə qərar verib (Feliks yerli çəpər şirkətinə də sahibdir). Müxtəlif estetik səbəblərə görə o, aşağıdakı şərtlərin yerinə yetirilməsini istəyir:
Qapalı sahə kvadrat olmalıdır.
Hər bir heykəllə onun ən yaxın çəpər tərəfi arasındakı məsafə 5 fut olmalıdır.
Heç iki heykəlin eyni ən yaxın çəpər tərəfi olmamalıdır.
Cəmi 12 saniyə işlədikdən sonra Feliks başa düşdü ki, lazım olan çəpərin uzunluğunu və ya yuxarıdakı şərtlərin yerinə yetirilib-yetirilmədiyini bilmir. O, sahib olduğu digər parklarda da oxşar abidələr planlaşdırdığı üçün, bu problemi həll edəcək bir proqram yazılmasını istəyir (hansı ki, sonradan Feliks özü üçün kredit götürəcək).
Giriş verilənləri
Giriş faylının ilk sətri test hallarının sayını göstərən n tam ədədi olacaq. Test halları ardınca gələcək, hər biri bir sətirdə olmaqla, ilk, ikinci, üçüncü və dördüncü heykəlin x və y koordinatlarını verən səkkiz tam ədəd ibarət olacaq. Bütün dəyərlər fut vahidində olacaq və -100 ilə 100 arasında yerləşəcək. Heç iki heykəl eyni yerdə olmayacaq.
Çıxış verilənləri
Hər bir test halı üçün, hal nömrəsini və iki cavabdan birini çıxış edin: 1) Əgər həll varsa, qapalı kvadratın tərəf uzunluğunu çıxış edin. Əgər bir neçə həll varsa, maksimum ölçülü həllin tərəf uzunluğunu çıxış edin; 2) Əgər Feliksin şərtlərinə uyğun kvadrat çəpər tikmək mümkün deyilsə, həll yoxdur çıxış edin. Bütün ədədi çıxışlar futun yüzdə birinə qədər yuvarlaqlaşdırılmalıdır. Aşağıdakı nümunələrdəki formatı izləyin.