Simmetriya - 2#251

Simmetriya - 2

2 saniyə
64 meqabayt
Çətin

p nöqtəsinin düz xəttinə nəzərən əksi elə p' nöqtəsidir ki, pp' parçası düz xəttinə perpendikulyardır və onun orta nöqtəsi -in üzərində yerləşir. Əgər nöqtəsi -in üzərində yerləşirsə, onda p' = p.

Fərz edək ki, müstəvi üzərində nöqtələr çoxluğu verilmişdir. Simmetriya oxu elə düz xəttə deyilir ki, verilmiş çoxluqdan olan istənilən nöqtənin oxa nəzərən əksi yenə həmin çoxluğun nöqtəsini verir. Bu məsələdə sizə müstəvi üzərində müəyyən nöqtələr çoxluğu verilmişdir və sizin tapmağınız tələb olunur ki, bu nöqtələrin heç olmasa bir simmetriya oxu varmı.

Həqiqi ədədlərlə işlənildiyini nəzərə alaraq, simmetriya oxunu elə düz xətt hesab edin ki, istənilən nöqtəsinin bu düz xəttə nəzərən əksinin həmin çoxluqda hər hansı bir nöqtədən məsafəsi 10^{-6}-dan artıq olmasın.

Giriş

Giriş faylında bir neçə test var. Birinci sətrdə (1 \le K \le 10) — testlərin sayı verilir. Hər testin birinci sətrində (1 \le N \le 100\,000) — nöqtələrin sayı verilir. Sonra gələn sətrin hər birində bir nöqtənin təsviri — müstəvi üzərində nöqtənin koordinatlarını göstərən iki həqiqi ədəd və (boşluq simvolu ilə ayrılmış) (-10\,000 \le X, Y \le 10\,000) verilir. Heç bir testdə iki nöqtə üst-üstə düşmür. Bütün testlər üzrə -lərin cəmi -i aşmır.

Çıxış

Hər test üçün bir sətrə çıxış verin: əgər verilmiş nöqtələr çoxluğu üçün heç olmasa bir simmetriya oxu varsa, yazın, əks halda isə .

Nümunələr

Nümunə 1

Loading
Loading