Zombilərin Qarşısını Almaq
Zombi apokalipsisi ilə əlaqədar olaraq, zombi kritik kütləsi anlayışı mövcuddur: onların sayı müəyyən həddi T keçərsə, hər şey itiriləcək. Sizin şəhəriniz çətin vəziyyətdədir: onun cari əhalisi 3T təşkil edir. Siz şübhələnirsiniz ki, şəhərdə kimsə yoluxmuş ola bilər, baxmayaraq ki, kimin olduğunu bilmirsiniz. Simptomlar ortaya çıxanda, həmin şəxs üçün artıq çox gec olacaq, həmçinin bu şəxsdən yoluxmuş olan şəhərdəki digər insanlar üçün də.
Kritik kütləyə çatma ehtimalını önləmək üçün, şəhəri 3 bölgəyə divarlarla bölməyi planlaşdırırsınız. Şəhər üçbucaq şəklindədir, buna görə də onu 3 kiçik üçbucağa bölmək üçün bir bölmə nöqtəsi seçib, bu nöqtədən xarici divarın üç zirvəsinə bərabər divarlar çəkəcəksiniz. Bunu dərhal etmək lazımdır, insanların köçməsi üçün vaxt yoxdur. Elə bir nöqtə tapa bilərsinizmi ki, hər üç bölgədə dəqiq T insan olsun?
Giriş verilənləri
Bir neçə testdən ibarətdir. Hər test aşağıdakı struktura malikdir:
1-ci sətir: tam ədəd n (3 ≤ n ≤ 30000) insanların sayını göstərir, n həmişə 3-ə bölünür.
2-dən 4-ə qədər sətirlər: iki ədəd x_i və y_i (-10 ≤ x_i, y_i ≤ 10) - şəhərin i-ci küncünün koordinatları. Şəhərin küncləri saat əqrəbi istiqamətinin əksinə verilmişdir.
5-dən n + 4-ə qədər sətirlər: iki ədəd x_i və y_i (-10 ≤ x_i, y_i ≤ 10) - i-ci insanın koordinatları. Bütün insanlar şəhər-üçbucağın daxilində yerləşir.
Sonuncu sətir 0 ehtiva edir və işlənmir.
Heç bir iki insan şəhərin zirvələri ilə kollinear olmayacaq. Hər hansı iki insan I və J və hər hansı bir künc A üçün IAJ bucağı ən azı 10^{-7} radian olacaq.
Çıxış verilənləri
Hər test üçün şəhərin bölmə nöqtəsinin koordinatları olan iki ədəd x və y olan bir sətir çıxarın. Hər bir insan yaranan üç üçbucaq sahəsindən birinin daxilində olmalıdır. Hər bir insanı radiusu sıfır olan bir nöqtə, divarı isə qalınlığı sıfır olan bir xətt kimi qəbul edin. Bölmə nöqtəsinin mövcudluğu təmin edilir; əgər bu nöqtəni hər hansı bir istiqamətdə 10^{-7} qədər hərəkət etdirsəniz, o hələ də bölmə nöqtəsi olaraq qalacaq. İnsanları 3 dəstəyə bölən hər hansı bir nöqtə düzgün hesab ediləcək.