Oyun Meydançasının Təşkili#3365
Şən oyun meydançasında əyləncəli bir tədbir təşkil edirsən! Meydançanın forması üçbucaqdır və orada uşaq oynamaq istəyir. Sən meydançanı oyun zonasına bölmək istəyirsən ki, hər zonada dəqiq uşaq olsun.
Meydançanın forması üçbucaqdır və sən onun daxilində xüsusi bir nöqtə tapmalısan. Bu nöqtədən zona yaradacaqsan, meydançanın üç küncünə xətlər çəkərək. Beləliklə, meydança kiçik üçbucağa bölünəcək. Elə bir nöqtə tapa bilərsənmi ki, hər zonada dəqiq uşaq olsun?
Bir neçə testdən ibarətdir. Hər test aşağıdakı struktura malikdir:
Sətir : tam ədəd (3 \le n \le 30000) - uşaqların sayı, həmişə -ə bölünür.
Sətirlər -dən -ə qədər: iki ədəd x_i və y_i (-10 \le x_i, y_i \le 10) - meydançanın -ci küncünün koordinatları. Künclər saat əqrəbi istiqamətinin əksinə verilmişdir.
Sətirlər -dən n + 4-ə qədər: iki ədəd x_i və y_i (-10 \le x_i, y_i \le 10) - -ci uşağın koordinatları. Bütün uşaqlar meydança-üçbucağın daxilində yerləşir.
Sonuncu sətir ehtiva edir və işlənmir.
Heç bir iki uşaq meydançanın zirvələri ilə kollinear olmayacaq. Hər hansı iki uşaq və və hər hansı bir künc üçün bucağı ən azı 10^{-7} radian olacaq.
Hər test üçün meydançanın bölmə nöqtəsinin koordinatları olan iki ədəd və olan bir sətir çıxarın. Hər bir uşaq yaranan üç üçbucaq sahəsindən birinin daxilində olmalıdır. Hər bir uşağı radiusu sıfır olan bir nöqtə, xətti 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. Uşaqları dəstəyə bölən hər hansı bir nöqtə düzgün hesab ediləcək.
Nümunə 1