Skyball Arenası#746
Sehrli İdman Federasiyası süpürgə idmanlarından ilham alaraq Skyball adlı yeni uçan top oyunu yaratmağa qərar verdi. Adi oval meydançadan fərqli olaraq, novatorlar havada üzən qabarıq çoxbucaqlı formasında arena istifadə etməyi təklif etdilər. Belə qeyri-adi forma oyunu daha dinamik və gözlənilməz edəcək.
Lakin arena inşaatçıları bir problemlə üzləşdilər. Oyun qaydalarına görə, arena mərkəzi xəttlə iki zonaya bölünməli və bu zonalar ədalətli oyunu təmin etmək üçün sahəcə mümkün qədər bərabər olmalıdır. Mərkəzi xətt çoxbucaqlının iki zirvəsindən keçməli və arenanı iki hissəyə elə bölməlidir ki, kiçik hissənin sahəsinin böyük hissənin sahəsinə nisbəti maksimum dərəcədə -ə yaxın və ya -ə bərabər olsun.
İnşaatçılara optimal mərkəzi xətti tapmaqda kömək edin.
Birinci sətirdə tam ədəd verilir – test bloklarının sayı (1 \leq T \leq 10). Sonra test bloku verilir. Hər bir test bloku çoxbucaqlının zirvələrinin sayı olan ədədini (4 \leq N \leq 2000) və ardınca sətirdə iki tam ədəd – çoxbucaqlının zirvələrinin koordinatlarını ehtiva edir. Koordinatlar öz mütləq qiymətinə görə -i keçmir.
Hər bir test bloku üçün iki sətir çıxış etmək lazımdır. Birinci sətirdə iki ədəd – bölücü diaqonalın keçdiyi zirvələrin nömrələrini yazın, artan qaydada. Nömrələmə -dən başlayır və giriş məlumatlarındakı zirvələrin sırasına uyğundur. İkinci sətirdə düzgün qısaldılmamış kəsr – sahələrin nisbətini yazın. Əgər bir neçə düzgün həll mümkündürsə, birinci zirvənin ən kiçik nömrəsi olan həlli çıxış edin. Əgər bu halda da bir neçə düzgün həll mümkündürsə, ikinci zirvənin ən kiçik nömrəsi olan həlli çıxış edin.
Nümunə 1