Dörd nöqtə#2899

Dörd nöqtə

1 saniyə
256 meqabayt
Çox asan

Bir müstəvidə sizə dörd nöqtə verilir. Sizin vəzifəniz bu dörd nöqtədən bərabər uzaqlıqda olan bütün çevrələri qurmaqdır.

Nöqtənin, məsələn, -nın çevrəyə olan məsafəsi nöqtəsindən çevrənin üzərindəki istənilən nöqtəsinə qədər olan minimal məsafə kimi təyin olunur.

Giriş

Girişin ilk sətrində tək bir tam ədəd (1 \leq T \leq 10^4) — testlərin sayı verilir. Sonraki sətrin hər birində dörd nöqtənin koordinatları verilir: x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4. Koordinatların qiymətləri tam ədəddir və onların modulu -dən böyük deyil.

Çıxış

Hər test üçün bir sətirdə şərti ödəyən müxtəlif çevrələrin sayı -nı çap edin. Sonra sətrin hər birində bir çevrənin mərkəzinin koordinatlarını və radiusunu (x_i, y_i, r_i) çap edin. Əgər -dən çox müxtəlif çevrə qurmaq mümkündürsə, onda -nın əvəzinə "-1" sətrini çap edin. Bu halda çevrələrin özlərini çap etməyin.

Mütləq xəta 10^{-5}-dən çox olmamalıdır.

Nümunələr

Nümunə 1

Loading
Loading